Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Back to statement
Edit History
Buss (1987) demonstrated that P_1 has polynomial-size proofs of PHP_n.
create
Justice
— Initial import
4/15/2026