Login / Signup

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

Saugata BasuThierry Zell
Published in: FOCS (2009)
Keyphrases
  • betti numbers
  • polynomial hierarchy
  • special case
  • sample size
  • disjunctive logic programming