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

DOI10.1016/0020-0190(88)90081-6MaRDI QIDQ1097698zbMATH OpenOpenAlexFDO

Authors Jik H. Chang, Oscar H. Ibarra, Leonard Berman, B. 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

Cites work

• Some observations concerning alternating Turing machines using small space

Cited in

(5)

• Erratum to: Entropy of Turing machines with moving head
• A survey of space complexity
• Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space
• On space functions constructed by two-dimensional Turing machines
• An alternating hierarchy for finite automata

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097698)