Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference15 articles.
1. On the minimum computation time of functions;Cook;Trans. Amer. Math. Soc.,1969
2. Speed-up without tape compression;Geffert,1990
3. On the computational complexity of algorithms;Hartmanis;Trans. Amer. Math. Soc.,1965
4. On-line Turing machine computations;Hennie;IEEE Trans. Electronic Computers,1966
5. On time versus space and related problems;Hopcroft,1975
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Bounded Counter Languages;Descriptional Complexity of Formal Systems;2012
2. Linear-time hierarchies for a functional language machine model;Science of Computer Programming;1998-09