»
Linear Complexity: A Literature Survey ^{}
The linear complexity (LC) of a sequence is the size in bits of the shortest linear feedback shift register (LFSR) which can produce that sequence. The measure speaks to the difficulty of generating, and perhaps analyzing, a particular sequence.
http://www.ciphersbyritter.com/RES/LINCOMPL.HTM