Two heads are better than two tapes

DOI10.1145/256303.256308MaRDI QIDQ4377274zbMATH OpenOpenAlexFDO

Authors Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi

Publication date 17 February 1998

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://ir.cwi.nl/pub/1324, http://www.acm.org/pubs/contents/journals/jacm/1997-44/

zbMATH Keywords

Turing machine

Mathematics Subject Classification ID

Recommendations

• Two heads are better than two tapes
• On heads versus tapes
• On two-tape real-time computation and queues
• Two Tapes are Better than One for Nondeterministic Machines
• Two tapes versus one for off-line Turing machines

Cited in

(5)

• Resource bounded symmetry of information revisited
• Two heads are better than two tapes
• The average‐case area of Heilbronn‐type triangles*
• On heads versus tapes
• On two-tape real-time computation and queues

This page was built for publication: Two heads are better than two tapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377274)