Cargando…

Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation

Paying witness to the author's thirty-year career in science, these high-quality papers, some co-written with colleagues, reflect his professional range, covering material from average-case complexity to derandomization and probabilistically checkable proofs.

Detalles Bibliográficos
Autores principales: Goldreich, Oded, Kanade, Takeo, Kittler, Josef
Lenguaje:eng
Publicado: Springer 2011
Materias:
Acceso en línea:http://cds.cern.ch/record/2727267