Proof complexity and feasible arithmetics / edited by Paul W. Beame, Samuel R. Buss
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
Proof complexity and feasible arithmetics / edited by Paul W. Beame, Samuel R. Buss
|
| Pubblicazione: | Providence, : American mathematical society, 1998 |
| Descrizione fisica: | XII, 320 p. ; 24 cm. |
| Soggetto topico: | 68R05 - Combinatorics in computer science [MSC 2020] |
| 03Fxx - Proof theory and constructive mathematics [MSC 2020] | |
| 68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020] | |
| Persona (resp. second.): | Buss, Samuel R. |
| Beame, Paul W. | |
| Titolo autorizzato: | Proof complexity and feasible arithmetics |
| ISBN: | 978-08-218-0577-0 |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | SUN0054248 |
| Lo trovi qui: | Univ. Vanvitelli |
| Localizzazioni e accesso elettronico | /sebina/repository/catalogazione/documenti/Beame, Buss - Proof complexity and feasible arithmetics.PDF |
| Opac: | Controlla la disponibilità qui |
Serie:
DIMACS series in discrete mathematics and theoretical computer science ; 39 Providence . -American mathematical society.