Multifunction algebras and the provability of \(PH\downarrow\) (Q1577486)
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: Multifunction algebras and the provability of PH |
scientific article; zbMATH DE number 1501509
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Multifunction algebras and the provability of \(PH\downarrow\) |
scientific article; zbMATH DE number 1501509 |
Statements
Multifunction algebras and the provability of \(PH\downarrow\) (English)
0 references
2 May 2001
0 references
complexity theory
0 references
conservation results
0 references
multifunction algebras
0 references
independence results
0 references
bounded arithmetic
0 references
polynomial hierarchy
0 references
0 references
0.7614983320236206
0 references
0.7499250769615173
0 references
0.7385557889938354
0 references
