Improved Time and Space Hierarchies of One-Tape Off-Line TMs.

Kazuo Iwama, Chuzo Iwamoto

Browse the full MFCS paper archive.