Deterministic simulation of a single tape Turing machine by a Random Access Machine in sub-linear time
J.M. RobsonVolume:
99
Year:
1992
Language:
english
Pages:
13
DOI:
10.1016/0890-5401(92)90026-c
File:
PDF, 700 KB
english, 1992