Efficient Simulations of Simple Models of Parallel Computation by Time-Bounded ATM s and Space-Bounded TM s

Jik H. Chang, Oscar H. Ibarra, Michael A. Palis. Efficient Simulations of Simple Models of Parallel Computation by Time-Bounded ATM s and Space-Bounded TM s. In Timo Lepistö, Arto Salomaa, editors, Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings. Volume 317 of Lecture Notes in Computer Science, pages 119-132, Springer, 1988.

Abstract

Abstract is missing.