Two heads are better than two tapes

DOI10.1145/256303.256308zbMath0890.68057OpenAlexW2041676403MaRDI QIDQ4377274

Joel I. Seiferas, Tao Jiang, 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

zbMATH Keywords

Turing machine

Mathematics Subject Classification ID

Related Items (2)

The average‐case area of Heilbronn‐type triangles* ⋮ Resource bounded symmetry of information revisited

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