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, }