Two memory bounds for the recognition of primes by automata
This paper establishes two bounds for the rate of growth of memory in automata which recognize the set of primes.
KeywordsComputational Mathematic Memory Bound
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- M. Minsky andS. Papert, Unrecognizable sets of numbers.J. Assoc. Comput. Machinery 13 (1966), 281–286.Google Scholar
- M. P. Schützenberger, A remark on acceptable sets of numbers.J. Assoc. Comput. Machinery 15 (1968), 300–303.Google Scholar
- J. Hartmanis andH. Shank, On the recognition of primes by automata.J. Assoc. Comput. Machinery 15 (1968), 382–389.Google Scholar
- A. E. Ingham, On the difference between consecutive primes.Quarterly J. of Math. (Oxford Series)8 (1937), 255–266.Google Scholar
- D. Allen, Jr., On a characterization of the nonregular set of primes.J. Comp. System Science 1 (1968), 464–467.Google Scholar
© Swets & Zeitlinger B.V. 1969