01996nam0 2200433 i 450 VAN010338520220218095124.518N978-3-319-05446-920151104d2014 |0itac50 baengCH|||| |||||Perspectives in computational complexitythe Somenath Biswas anniversary volumeManindra Agrawal, Vikraman Arvind editorsChamBirkhäuserSpringer2014X, 202 p.24 cm001VAN00526792001 Progress in computer science and applied logic210 Basel [etc.]Birkhäuser26VAN0240842Perspectives in computational complexity141027468-XXComputer science [MSC 2020]VANC019670MF03-XXMathematical logic and foundations [MSC 2020]VANC019750MF03D15Complexity of computation [MSC 2020]VANC023630MF68Q15Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020]VANC028792MFArithmetic circuitsKW:KComplete setsKW:KInformation TheoryKW:KLower boundsKW:KSpace and time complexity classesKW:KCHChamVANL001889AgrawalManindraVANV080682ArvindVikramanVANV080683Birkhäuser <editore>VANV108193650Springer <editore>VANV108073650ITSOL20240614RICAhttp://dx.doi.org/10.1007/978-3-319-05446-9E-book – Accesso al full-text attraverso riconoscimento IP di Ateneo, proxy e/o ShibbolethBIBLIOTECA CENTRO DI SERVIZIO SBAVAN15NVAN0103385BIBLIOTECA CENTRO DI SERVIZIO SBA15CONS SBA EBOOK 4720 15EB 4720 20191107 Perspectives in computational complexity1410274UNICAMPANIA