| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNICAMPANIASUN0093498 |
|
|
Autore |
Cook, Stephen |
|
|
Titolo |
Theories for complexity classes and their propositional translations / Stephen Cook |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
|
|
|
|
Edizione |
[Roma : Aracne] |
|
|
|
|
|
Descrizione fisica |
|
Estratto da: Quaderni di matematica, n. 13 (2003), p. 175-228. |
|
|
|
|
|
|
Soggetti |
|
Complexity of proofs [MSC 2010] 03F20 |
Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2010] 68Q15 |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
| |