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

  • Authors:
  • J. M. Robson

  • Affiliations:
  • -

  • Venue:
  • Information and Computation
  • Year:
  • 1992

Quantified Score

Hi-index 0.01

Visualization

Abstract