Information Theory

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.

A Talk With Steven Pinker.

Theoretical research on quantum information, nonlinear dynamics, and complex systems.