Author:
Fernau Henning,Lange Klaus-Jörn,Reinhardt Klaus
Publisher
Springer Berlin Heidelberg
Reference24 articles.
1. J. Balcázar, J. Díaz, and J. Gabarró. Structural Complexity Theory I. Springer, 1988.
2. J. Balcázar, J. Díaz, and J. Gabarró. Structural Complexity Theory II. Springer, 1990.
3. S. Cook. Characterizations of pushdown machines in terms of time-bounded computers. J. Assoc. Comp. Mach., 18:4–18, 1971.
4. S. Cook. Deterministic CFL's are accepted simultaneously in polynomial time and log squared space. In Proc. of the 11th Annual ACM Symp. on Theory of Computing, pages 338–345, 1979.
5. P. Dymond and S. Cook. Complexity theory of parallel time and hardware. Inform. and Control, 80:201–226, 1989.
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献