The polynomial and linear hierarchies in models where the weak pigeonhole principle fails (Q3503756)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5285663
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The polynomial and linear hierarchies in models where the weak pigeonhole principle fails |
scientific article; zbMATH DE number 5285663 |
Statements
The polynomial and linear hierarchies in models where the weak pigeonhole principle fails (English)
0 references
9 June 2008
0 references
bounded arithmetic
0 references
polynomial hierarchy
0 references
linear hierarchy
0 references
models of arithmetic
0 references
0.84428114
0 references
0.84420073
0 references
0.8416838
0 references
0.8359211
0 references
0.83590424
0 references
0.83303046
0 references
0.8315649
0 references
0.83148926
0 references
