Probabilistic two-way machines

This publication has 14 references indexed in Scilit:

• On distinguishing prime numbers from composite numbers
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
• On the power of real-time turing machines under varying specifications
  Published by Springer Nature ,1980
• Fast probabilistic algorithms
  Lecture Notes in Computer Science, 1979
• Alternating pushdown automata
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1978
• A Fast Monte-Carlo Test for Primality
  SIAM Journal on Computing, 1977
• Alternation
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1976
• On parallelism in turing machines
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1976
• Computational complexity of probabilistic Turing machines
  Published by Association for Computing Machinery (ACM) ,1974
• Probabilistic automata
  Information and Control, 1963
• The Reduction of Two-Way Automata to One-Way Automata
  IBM Journal of Research and Development, 1959