Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference8 articles.
1. The difference between one tape and two tapes: with respect to reversal complexity;Chen;Theoret. Comput. Sci.,1990
2. Reversal complexity;Chen;SIAM J. Comput.,1991
3. Hardware complexity and parallel computation;Dymond;Proc. 21st. Ann. IEEE Symp. on Foundations of Computer Science,1980
4. The reduction of tape reversal for off-line one-tape Turing machines;Fischer;J. Comput. System Sci.,1986
5. Tape-reversal bounded Turing machine computations;Hartmanis;J. Comput. System Sci.,1968
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Relating L versus P to Reversal versus Access and Their Combinatorial Structures;IEICE Transactions on Information and Systems;2008-12-01
2. Reversal complexity revisited;Theoretical Computer Science;2008-07
3. Hierarchie-Sätze;Leitfäden der Informatik;1999