| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNICAMPANIASUN0093495 |
|
|
Autore |
Buss, Samuel R. |
|
|
Titolo |
Bounded arithmetic and constant depth Frege proofs / Samuel R. Buss |
|
|
|
|
|
Pubbl/distr/stampa |
|
|
|
|
|
|
Edizione |
[Roma : Aracne] |
|
|
|
|
|
Descrizione fisica |
|
Estratto da: Quaderni di matematica, n. 13 (2003), p. 153-174. |
|
|
|
|
|
|
Soggetti |
|
Complexity of proofs [MSC 2010] 03F20 |
Complexity of computation [MSC 2010] 03D15 |
First-order arithmetic and fragments [MSC 2010] 03F30 |
Cut-elimination and normal-form theorems [MSC 2010] 03F05 |
Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2010] 68Q15 |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
| |