Tape Reversal Complexity Hierarchies

Patrick C. Fischer, Juris Hartmanis, Manuel Blum

Browse the full FOCS paper archive.