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:
Mathematical Physics and Mathematics
Acceso en línea:http://cds.cern.ch/record/2727267
_version_ 1780966300585033728
author Goldreich, Oded
Kanade, Takeo
Kittler, Josef
author_facet Goldreich, Oded
Kanade, Takeo
Kittler, Josef
author_sort Goldreich, Oded
collection CERN
description 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.
id cern-2727267
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2011
publisher Springer
record_format invenio
spelling cern-27272672021-04-21T18:05:28Zhttp://cds.cern.ch/record/2727267engGoldreich, OdedKanade, TakeoKittler, JosefStudies in complexity and cryptography: miscellanea on the interplay between randomness and computationMathematical Physics and MathematicsPaying 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.Springeroai:cds.cern.ch:27272672011
spellingShingle Mathematical Physics and Mathematics
Goldreich, Oded
Kanade, Takeo
Kittler, Josef
Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title_full Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title_fullStr Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title_full_unstemmed Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title_short Studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
title_sort studies in complexity and cryptography: miscellanea on the interplay between randomness and computation
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2727267
work_keys_str_mv AT goldreichoded studiesincomplexityandcryptographymiscellaneaontheinterplaybetweenrandomnessandcomputation
AT kanadetakeo studiesincomplexityandcryptographymiscellaneaontheinterplaybetweenrandomnessandcomputation
AT kittlerjosef studiesincomplexityandcryptographymiscellaneaontheinterplaybetweenrandomnessandcomputation

Ejemplares similares