1.

Record Nr.

UNICAMPANIAVAN0054248

Titolo

Proof complexity and feasible arithmetics / edited by Paul W. Beame, Samuel R. Buss

Pubbl/distr/stampa

Providence, : American mathematical society, 1998

ISBN

978-08-218-0577-0

Descrizione fisica

XII, 320 p. ; 24 cm

Soggetti

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]

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia