Tape reversal complexity hierarchies

Author

Fischer, Patrick C. ; Hartmanis, Juris ; Blum, Manuel

fYear

1968

fDate

15-18 Oct. 1968

Firstpage

373

Lastpage

382

Keywords

Computational complexity; Extraterrestrial measurements; Magnetic heads; Space technology; Time measurement; Turing machines; Velocity measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Switching and Automata Theory, 1968., IEEE Conference Record of 9th Annual Symposium on

Conference_Location

Schenedtady, NY, USA

ISSN

0272-4847

Type

DOI

10.1109/SWAT.1968.33

Filename

4569585

Link To Document