THE HOMOGENEOUS COMPLEXITY OF DEGREE OF DE BRUIJN SEQUENCES
De Bruijn序列的k次齐次复杂度

De Bruijn序列是一类最重要的非线性移位寄存器序列。本文定义并研究了n级De Bruijn序列的k次齐次复杂度C_k(s),给出了C_k(s)的一个上界。k=1及k=2时,C_k(s)分别为人们所熟知的线性复杂度及二次齐次复杂度。