Omega sequences have linear complexity near half the sequence length
Omega sequences have linear complexity near half the sequence length
Let denote the omega sequence, and let be its th linear complexity.
Omega linear-complexity conjecture.
This conjecture is based on numerical data; the paper gives no proof or further evidence of resolution.
Sources & referencesView supporting material
Primary source
Arne Winterhof, “Pseudorandom binary sequences: quality measures and number-theoretic constructions”, arXiv:2305.11486 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.