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

Browse the full ICALP paper archive.