Saving tapes in the simulation of multihead turing machines

Authors:
Victor L. Bennison
Affiliations:
The University of Chicago, Chicago, Illinois
Venue:
ACM SIGACT News
Year:
1974

Citing 1
Cited 4

Real-Time Simulation of Multihead Tape Units

Journal of the ACM (JACM)

Two heads are better than two tapes

Journal of the ACM (JACM)
New Real-Time Simulations of Multihead Tape Units

Journal of the ACM (JACM)
New real-time simulations of multihead tape units

STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Real-time simulation of concatenable double-ended queues by double-ended queues (Preliminary Version)

STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract