The difference between one tape and two tapes: With respect to reversal complexity☆
Under a Creative Commons license
open archive
Cited by (0)
- ☆
This work is supported in part by NSF grants DCR-84-01898 and DCR-84-01633, and was performed while the author was at the Department of Computer Science, Courant Institute of Mathematical Sciences, New York University.
Copyright © 1990 Published by Elsevier B.V.