The NP Search Problems of Frege and Extended Frege Proofs (Q5278209): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q195654 |
Changed an Item |
||
| Property / author | |||
| Property / author: Samuel R. Buss / rank | |||
Normal rank | |||
Revision as of 23:56, 10 February 2024
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
