Author:
Ibarra Oscar H.,Jiang Tao
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. Chandra, A., D. Kozen and L. Stockmeyer, Alternation, J. ACM 28-1, 1981, pp. 114–133.
2. Chan, T. and O. Ibarra, On the space and time complexity of functions computable by simple programs, SICOMP 12-4, 1983, pp. 708–716.
3. Chang, J., O. Ibarra and M. Palis, Efficient simulations of simple models of parallel computation by space-bounded TMs and time-bounded alternating TMs, Revision of Tech. Rep. 85-47, Department of Computer Science, University of Minnesota, Nov. 1985; submitted to Theoretical Computer Science.
4. Chang, J., O. Ibarra and A. Vergis, On the power of one-way communication, Proceedings of the 27th IEEE Annual Symposium on Foundations of Computer Science, 1986, pp. 455–464.
5. Choffrut, C. and K. Culik II, On real-time cellular automata and trellis automata, Acta Inform. 21, 1984, pp. 393–409.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献