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.
Autores principales: | , , |
---|---|
Lenguaje: | eng |
Publicado: |
Springer
2011
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/2727267 |