Skip to content

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

Wolfgang J. Paul

VenueA*FOCS
Year1982
ProceedingsFOCS

Browse the full FOCS paper archive.