Fast probabilistic RAM simulation of single tape turing machine computations

DOI10.1016/S0019-9958(84)80042-XzbMath0591.68051MaRDI QIDQ3719833

John Michael Robson

Publication date: 1984

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

probabilistic random access machine

Mathematics Subject Classification ID

Related Items

Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time