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

Saugata Basu, Thierry Zell

Browse the full FOCS paper archive.