Author:
Dietzfelbinger Martin,Hühne Martin
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. M. Dietzfelbinger. The speed of copying on one-tape off-line Turing machines. Information Processing Letters, 33: 83–89, 1989/90.
2. F.C. Hennie. On-line Turing machine computations. IEEE Transactions on Electronic Computers, 15: 35–44, 1966.
3. F.C. Hennie and R.E. Stearns. Two-tape simulation of multitape Turing machines. Journal of the ACM, 13: 533–546, 1966.
4. J.E. Hopcroft and J.D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Mass., 1979.
5. M.C. Loui and D.R. Luginbuhl. The complexity of on-line simulations between multidimensional Turing machines and random access machines. Mathematical Systems Theory, 25: 293–308, 1992.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献