Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda s Theorem

Saugata Basu, Thierry Zell. Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda s Theorem. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 73-82, IEEE Computer Society, 2009. [doi]

@inproceedings{BasuZ09,
  title = {Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda s Theorem},
  author = {Saugata Basu and Thierry Zell},
  year = {2009},
  doi = {10.1109/FOCS.2009.70},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2009.70},
  researchr = {https://researchr.org/publication/BasuZ09},
  cites = {0},
  citedby = {0},
  pages = {73-82},
  booktitle = {50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA},
  publisher = {IEEE Computer Society},
  isbn = {978-0-7695-3850-1},
}