DOI10.1145/322276.322283zbMath0468.68056MaRDI QIDQ3922174
Mehdi Jazayeri
Publication date: 1981 Published in: Journal of the ACM (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1145/322276.322283
zbMATH Keywords
exponential time; alternating Turing machines
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
Related Items
