|
| Keyword : off-line Turing machine
|
On the Power of Reversals Over the Input Tape of Off-Line Turing Machines
Hiroaki YAMAMOTO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/11/25
Vol. E79-D
No. 11 ;
pp. 1495-1502
Type of Manuscript:
PAPER
Category: Algorithm and Computational Complexity
Keyword:
reversal complexity, off-line Turing machine, NC, | | | Summary | Full Text:PDF | |
|
|