Competing provers yield improved Karp-Lipton collapse results (Q1775885)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Competing provers yield improved Karp-Lipton collapse results |
scientific article |
Statements
Competing provers yield improved Karp-Lipton collapse results (English)
0 references
4 May 2005
0 references
Structural complexity
0 references
Competing provers
0 references
Nonuniform complexity
0 references
Symmetric alternation
0 references
Karp-Lipton theorem
0 references
Yap's theorem
0 references
Kämper-AFK theorem
0 references
Lowness
0 references
0 references
