A complex analogue of Toda's theorem (Q454132)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A complex analogue of Toda's theorem |
scientific article; zbMATH DE number 6088728
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A complex analogue of Toda's theorem |
scientific article; zbMATH DE number 6088728 |
Statements
A complex analogue of Toda's theorem (English)
0 references
1 October 2012
0 references
\textit{S. Toda}'s, theorem [SIAM J. Comput. 20, No. 5, 865--877 (1991; Zbl 0733.68034)] states that the discrete polynomial time hierarchy is contained in the class of languages of polynomial time with respect to an oracle computing a function in \(\#P\). A real analogue has been given by the author and \textit{T. Zell} [Found. Comput. Math. 10, No. 4, 429--454 (2010; Zbl 1200.14108)]. This paper contains a complex analogue.
0 references
polynomial hierarchy
0 references
Betti numbers
0 references
Poincare polynomial
0 references
constructible sets
0 references
0 references
0 references
0 references
0 references
