The NP Search Problems of Frege and Extended Frege Proofs (Q5278209)
From MaRDI portal
scientific article; zbMATH DE number 6744623
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The NP Search Problems of Frege and Extended Frege Proofs |
scientific article; zbMATH DE number 6744623 |
Statements
The NP Search Problems of Frege and Extended Frege Proofs (English)
0 references
13 July 2017
0 references
bounded arithmetic
0 references
Frege proofs
0 references
NP search problems
0 references
extended Frege proofs
0 references
proof complexity
0 references
propositional logic
0 references
total functions
0 references
