Abstract
We prove the logical independence of a complexity-theoretic and a statistical randomness property of sequences over a finite field. The two properties relate to the linear complexity profile and to the infinity-distribution of sequences, respectively. The proofs are given by constructing counterexamples to the presumed logical implications between these two properties. (C) 2011 Elsevier Inc. All rights reserved.
| Original language | English |
|---|---|
| Journal | Journal of Complexity |
| State | Published - 2012 |
Fingerprint
Dive into the research topics of 'The independence of two randomness properties of sequences over finite fields'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver