On the Classification of Periodic Binary Sequences into Nonlinear Complexity Classes

DOI10.1007/11863854_18zbMath1152.94393OpenAlexW1571173111MaRDI QIDQ3541923

George Petrides, Johannes Mykkeltveit

Publication date: 27 November 2008

Published in: Sequences and Their Applications – SETA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11863854_18

zbMATH Keywords

short cyclesnonlinear complexitynonlinear feedback shift register

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Composition of recursions and nonlinear complexity of periodic binary sequences

This page was built for publication: On the Classification of Periodic Binary Sequences into Nonlinear Complexity Classes