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

DOI10.1016/0020-0190(88)90081-6zbMATH Open0635.68041OpenAlexW4241639182MaRDI QIDQ1097698FDOQ1097698

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
• 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

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)