POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL Abstract. Toda [36] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P - Time hierarchy theorem - Document - PDFSEARCH.IO

First Page	Meta Content
	POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL Abstract. Toda [36] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P# Add to Reading List Document Date: 2010-06-16 13:44:12 Open Document File Size: 286,78 KB Share Result on Facebook Company BP / / IndustryTerm exponential time algorithms / has aimed at designing algorithms / / Organization National Science Foundation / / Person Andre Weil / THIERRY ZELL / / Position first author / / Technology exponential time algorithms / / SocialTag Field theory Real algebraic geometry Algebraic geometry Real closed field Betti number Polynomial Algebraic variety Field Semialgebraic set Abstract algebra

POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM SAUGATA BASU AND THIERRY ZELL Abstract. Toda [36] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#Add to Reading List