Erratum to: Some observations concerning alternating Turing machines using small space

DOI10.1016/0020-0190(88)90081-6zbMath0635.68041OpenAlexW4241639182MaRDI QIDQ1097698

Oscar H. Ibarra, Leonard Berman, Jik H. Chang, Bala Ravikumar

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90081-6

zbMATH Keywords

alternating Turing machinesstrongly space-boundedweakly space-bounded

Mathematics Subject Classification ID

Related Items (4)

An alternating hierarchy for finite automata ⋮ On space functions constructed by two-dimensional Turing machines ⋮ A survey of space complexity ⋮ Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space

Cites Work

• Some observations concerning alternating Turing machines using small space

This page was built for publication: Erratum to: Some observations concerning alternating Turing machines using small space