Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
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