The polynomial hierarchy for some structures over the binary words

DOI10.1002/malq.200610025zbMath1116.03035OpenAlexW2078497846MaRDI 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 hierarchyBSS-model

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The polynomial hierarchy for some structures over the binary words