On-Line Simulation of k+1 Tapes by k Tapes Requires Nonlinear Time

Wolfgang J. Paul. On-Line Simulation of k+1 Tapes by k Tapes Requires Nonlinear Time. In 23rd Annual Symposium on Foundations of Computer Science, 3-5 November 1982, Chicago, Illinois, USA. pages 53-56, IEEE, Chicago, Illinois, 1982.

Abstract

Abstract is missing.