John Michael Robson
J. M. Robson.
Fast probabilistic RAM simulation of single tape Turing machine computations.
Information and Control
, 63(1/2):67-87, October/November 1984.
Citations.
J. M. Robson.
Alternation with restrictions on looping.
Information and Control
, 67(1-3):2-11, October/November/December 1985.
References.
J. M. Robson.
Deterministic simulation of a single tape Turing machine by a random access machine in sub-linear time.
Information and Computation
, 99(1):109-121, July 1992.
References and Citations.
Shortcuts:
Information and Computation homepage
Bibliography top level
Information and Computation Author Index
Search the HBP database