Sciweavers

CPC
2010
81views more  CPC 2010»
13 years 5 months ago
The Linus Sequence
Define the Linus sequence Ln for n 1 as a 0-1 sequence with L1 = 0, and Ln chosen so as to minimize the length of the longest immediately repeated block Ln-2r+1 . . . Ln-r = Ln-r...
Paul Balister, Steve Kalikow, Amites Sarkar