Learning Cycle Length Through Finite Automata

References

• Cover TM, Thomas JA. Elements of Information Theory (2006) 2nd ed.(Wiley Interscience, New York) Google Scholar
• Karp RM, Rabin MO. Efficient randomized pattern-matching algorithms. IBM J. Res. Development (1987) 31(2):249–260Crossref, Google Scholar
• Kushilevitz E, Nisan N. Communication Complexity (1997) (Cambridge University Press, New York) Crossref, Google Scholar
• Neyman A. Learning effectiveness and memory size. (2008) . Discussion Paper 476, Center for the Study of Rationality, Hebrew University, Jerusalem. http://ideas.repec.org/p/huj/dispap/dp476.htmlGoogle Scholar