Perspectives in computational complexity : the Somenath Biswas anniversary volume / Manindra Agrawal, Vikraman Arvind editors |
Pubbl/distr/stampa | Cham, : Birkhäuser, : Springer, 2014 |
Descrizione fisica | X, 202 p. ; 24 cm |
Soggetto topico |
68-XX - Computer science [MSC 2020]
03-XX - Mathematical logic and foundations [MSC 2020] 03D15 - Complexity of computation [MSC 2020] 68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020] |
Soggetto non controllato |
Arithmetic circuits
Complete sets Information Theory Lower bounds Space and time complexity classes |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Titolo uniforme | |
Record Nr. | UNICAMPANIA-VAN0103385 |
Cham, : Birkhäuser, : Springer, 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Vanvitelli | ||
|
Perspectives in computational complexity : the Somenath Biswas anniversary volume / Manindra Agrawal, Vikraman Arvind editors |
Pubbl/distr/stampa | Cham, : Birkhäuser, : Springer, 2014 |
Descrizione fisica | X, 202 p. ; 24 cm |
Soggetto topico |
03-XX - Mathematical logic and foundations [MSC 2020]
03D15 - Complexity of computation [MSC 2020] 68-XX - Computer science [MSC 2020] 68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020] |
Soggetto non controllato |
Arithmetic circuits
Complete sets Information Theory Lower bounds Space and time complexity classes |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Titolo uniforme | |
Record Nr. | UNICAMPANIA-VAN00103385 |
Cham, : Birkhäuser, : Springer, 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Vanvitelli | ||
|