On the complexities of de Bruijn sequences

On the Complexity of Finite Sequences

A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations

Engineering, Abstract Complexity, Finite Sequences +12

Shift-register synthesis and BCH decoding

J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations

Logic Synthesis, Decoding Problem, Engineering +12

Three approaches to the quantitative definition of information^*

A. N. Kolmogorov · International Journal of Computer Mathematics · 1968 · 2K citations

Quantitative Methods, Ratio F, Information Theory +6

Shift Register Sequences

K.W. Cattermole · Electronics and Power · 1968 · 1.3K citations

Sequence Motif, Shift Register Sequences, Computer Science +2

A combinatorial problem

de Ng Dick Bruijn · Data Archiving and Networked Services (DANS) · 1946 · 1.3K citations · Full text

Engineering, Combinatory Analysis, Combinatorial Problem +5