Publisher
Springer Berlin Heidelberg
Reference17 articles.
1. von Braunmühl, Cook, Mehlhorn, and Verbeek, The recognition of deterministic CFL's in small time and space, Information and Control 56, (1983) 34–51.
2. S.A. Cook, Deterministic CFL's are accepted simultaneously in polynomial time and log squared space, 11th ACM STOC(1979) 338–345.
3. S.A.Cook, C.Dwork, and R. Reischuk, Upper and lower time bounds for parallel random access machines without simultaneous writes, preprint, 1983.
4. P.W. Dymond and S.A. Cook, Hardware complexity and parallel computation, Proc. 21st IEEE Symposium on Foundations of Computer Science, (1980) 360–372.
5. P.W. Dymond and W.L. Ruzzo, Parallel RAM's with owned global memory and deterministic context-free language recognition, Technical Report, 1986.
Cited by
30 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献