Books > Computing & IT > Applications of computing > Databases > Data security & data encryption
|
Buy Now
Studies in Complexity and Cryptography - Miscellanea on the Interplay between Randomness and Computation (Paperback)
Loot Price: R2,725
Discovery Miles 27 250
|
|
Studies in Complexity and Cryptography - Miscellanea on the Interplay between Randomness and Computation (Paperback)
Series: Theoretical Computer Science and General Issues, 6650
Expected to ship within 10 - 15 working days
|
This book presents a collection of 36 pieces of scientific work in
the areas of complexity theory and foundations of cryptography: 20
research contributions, 13 survey articles, and 3 programmatic and
reflective viewpoint statements. These so far formally unpublished
pieces were written by Oded Goldreich, some in collaboration with
other scientists.
The articles included in this book essentially reflect the topical
scope of the scientific career of Oded Goldreich now spanning three
decades. In particular the topics dealt with include average-case
complexity, complexity of approximation, derandomization, expander
graphs, hashing functions, locally testable codes, machines that
take advice, NP-completeness, one-way functions, probabilistically
checkable proofs, proofs of knowledge, property testing,
pseudorandomness, randomness extractors, sampling, trapdoor
permutations, zero-knowledge, and non-iterative
zero-knowledge.
All in all, this potpourri of studies in complexity and
cryptography constitutes a most valuable contribution to the field
of theoretical computer science centered around the personal
achievements and views of one of its outstanding representatives.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.