Login / Signup

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

Wolfgang J. Paul
Published in: FOCS (1982)
Keyphrases