Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape
From MaRDI portal
Publication:3768407
DOI10.1137/0216016zbMath0631.68050OpenAlexW2017609259MaRDI QIDQ3768407
Publication date: 1987
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0216016
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
This page was built for publication: Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape
