The polynomial hierarchy for some structures over the binary words

DOI10.1002/malq.200610025zbMath1116.03035MaRDI QIDQ3423149

Herwig Nübling

Publication date: 20 February 2007

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200610025

zbMATH Keywords

polynomial hierarchy; BSS-model

Mathematics Subject Classification ID

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item