Non-Linear Recursive Sequences
Elbert A. Walker · Canadian Journal of Mathematics · 1959
The purpose of this paper is to investigate non-linear recursive sequences of maximum length with elements from GF(2). In particular, the question of whether or not a recursive sequence of maximum length can be equal to its dual is settled. This question, as far as the author knows, was originally asked by Rosser. Part I contains the necessary background for Part II, and in the main is a condensation of some unpublished work (1955) of W. A. Blankinship and R. P. Dilworth.