A quadratic upper bound is obtained for the complexity of symbol sequences generated by symmetric Boolean functions in concatenation schemes. A more precise bound is established for sequences generated by belt symmetric functions. Also, a linear upper bound is obtained for a particular subclass of sequences. © 2001 Elsevier Science B.V.
CITATION STYLE
Merekin, Y. V. (2001). Upper bounds for the complexity of sequences generated by symmetric Boolean functions. Discrete Applied Mathematics, 114(1–3), 227–231. https://doi.org/10.1016/S0166-218X(00)00371-1
Mendeley helps you to discover research relevant for your work.