An optimal lower bound for turing machines with one work tape and a two-way input tape
1986 ◽
pp. 249-264
◽
1988 ◽
Vol 91
(1)
◽
pp. 21-28
2016 ◽
Vol 16
(3)
◽
pp. 507-522
◽
1994 ◽
Vol 52
(6)
◽
pp. 339
◽
1985 ◽
Vol 292
(2)
◽
pp. 675-675
◽
2010 ◽
Vol 158
(11)
◽
pp. 1195-1204
◽