On the Ehrenfeucht-Mycielski Balance Conjecture
In 1992, A. Ehrenfeucht and J. Mycielski defined a seemingly pseudorandom binary sequence which has since been termed the EM-sequence. The balance conjecture for the EM-sequence, still open, is the conjecture that the sequence of EM-sequence initial segment averages converges to $1/2$. In this paper...
Bewaard in:
| Hoofdauteurs: | , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Discrete Mathematics & Theoretical Computer Science
2007-01-01
|
| Reeks: | Discrete Mathematics & Theoretical Computer Science |
| Onderwerpen: | |
| Online toegang: | https://dmtcs.episciences.org/3542/pdf |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|