Pavol Duris, Zvi Galil
Two Tapes are Better than One for Nondeterministic Machines
STOC, 1982.
@inproceedings{STOC-1982-DurisG,
author = "Pavol Duris and Zvi Galil",
booktitle = "{Proceedings of the 14th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800070.802171",
isbn = "0-89791-067-2",
pages = "1--7",
publisher = "{ACM}",
title = "{Two Tapes are Better than One for Nondeterministic Machines}",
year = 1982,
}











