Fast simulation of Turing machines by random access machines

• Authors:

• Jyrki Katajainen;Jan van Leeuwen;Martti Penttonen

• Affiliations:

• Univ. of Turku, Turku, Finland;Univ. of Utrecht, Utrecht, The Netherlands;Univ. of Turku, Turku, Finland

• Venue:
• SIAM Journal on Computing
• Year:
• 1988