DeBruijn strings, double helices, and the Ehrenfeucht-Mycielski mechanism

Terry R. McConnell


Abstract: We revisit the pseudo-random sequence introduced by Ehrenfeucht and Mycielski and its connections with DeBruijn strings.

ArXiv: 1303.6820