Publication:4218132

zbMath0920.03049MaRDI QIDQ4218132

Chuzo Iwamoto, Kazuo Iwama

Publication date: 31 August 1999

zbMATH Keywords

hierarchy; one-tape off-line Turing machine

Mathematics Subject Classification ID

03D15: Complexity of computation (including implicit computational complexity)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

03D10: Turing machines and related notions