Author:
Li Ming,Vitányi Paul M.B.
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference20 articles.
1. On k-tape versus (k−1)-tape real-time computation;Aanderaa,1974
2. On the length of programs for computing finite binary sequences;Chaitin;J. Assoc. Comput. Math.,1966
3. Algorithmic information theory;Chaitin;IBM J. Res. Dev.,1977
4. Two nonlinear lower bounds for on-line computations;Duris;Inform. and Control,1984
5. Two tapes are better than one for nondeterministic machines;Duris,1982
Cited by
32 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献