Oded Goldreich – författare
Visar alla böcker från författaren Oded Goldreich. Handla med fri frakt och snabb leverans.
26 produkter
Providing Sound Foundations for Cryptography
On the Work of Shafi Goldwasser and Silvio Micali
Inbunden, 2019
1436 kr
Lägg i varukorg
Cryptography is concerned with the construction of schemes that withstand any abuse.A cryptographic scheme is constructed so as to maintain a desired functionality, even under malicious attempts aimed at making it deviate from its prescribed behavior. The design of cryptographic systems must be …
Foundations of Cryptography: Volume 1, Basic Tools
Häftad, 2007
888 kr
Lägg i varukorg
Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. This book presents a rigorous and systematic treatment of the foundational issues: defining …
Foundations of Cryptography: Volume 2, Basic Applications
Häftad, 2009
1022 kr
Lägg i varukorg
Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. Foundations of Cryptography presents a rigorous and systematic treatment of foundational …
P, NP, and NP-Completeness
The Basics of Computational Complexity
Häftad, 2010
738 kr
Lägg i varukorg
The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of …
P, NP, and NP-Completeness
The Basics of Computational Complexity
Inbunden, 2010
1801 kr
Lägg i varukorg
The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of …
Computational Complexity
A Conceptual Perspective
Inbunden, 2008
1296 kr
Lägg i varukorg
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural …
Primer on Pseudorandom Generators
Häftad, 2010
834 kr
Lägg i varukorg
A fresh look at the question of randomness was taken in the theory of computing: A distribution is pseudorandom if it cannot be distinguished from the uniform distribution by any efficient procedure. This paradigm, originally associating efficient procedures with polynomial-time algorithms, has …
Introduction to Property Testing
Inbunden, 2017
1640 kr
Lägg i varukorg
Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is …
Introduction to Property Testing
E-bok, 2017
1444 kr
Lägg i varukorg
Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is …
Introduction to Property Testing
E-bok, 2017
1444 kr
Lägg i varukorg
Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is …
Providing Sound Foundations for Cryptography
On the Work of Shafi Goldwasser and Silvio Micali
Häftad, 2019
1191 kr
Lägg i varukorg
Cryptography is concerned with the construction of schemes that withstand any abuse.A cryptographic scheme is constructed so as to maintain a desired functionality, even under malicious attempts aimed at making it deviate from its prescribed behavior. The design of cryptographic systems must be …
Providing Sound Foundations for Cryptography
On the work of Shafi Goldwasser and Silvio Micali
E-bok, 2019
1041 kr
Lägg i varukorg
Cryptography is concerned with the construction of schemes that withstand any abuse. A cryptographic scheme is constructed so as to maintain a desired functionality, even under malicious attempts aimed at making it deviate from its prescribed behavior. The design of cryptographic systems must be …
Providing Sound Foundations for Cryptography
On the work of Shafi Goldwasser and Silvio Micali
E-bok, 2019
1050 kr
Lägg i varukorg
Cryptography is concerned with the construction of schemes that withstand any abuse. A cryptographic scheme is constructed so as to maintain a desired functionality, even under malicious attempts aimed at making it deviate from its prescribed behavior. The design of cryptographic systems must be …
Computational Complexity and Property Testing
On the Interplay Between Randomness and Computation
Häftad, 2020
958 kr
Lägg i varukorg
This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally …
Computational Complexity and Property Testing
On the Interplay Between Randomness and Computation
E-bok, 2020
1176 kr
Lägg i varukorg
This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally …
Computational Complexity and Local Algorithms
On the Interplay Between Randomness and Computation
Häftad, 2025
898 kr
Lägg i varukorg
This volume contains a collection of studies in the areas of complexity theory and local algorithms. A common theme in most of the papers is the interplay between randomness and computation. This interplay is pivotal to some parts of complexity theory and is essential for local algorithms.The works …
Computational Complexity and Local Algorithms
On the Interplay Between Randomness and Computation
E-bok, 2025
1116 kr
Lägg i varukorg
This volume contains a collection of studies in the areas of complexity theory and local algorithms. A common theme in most of the papers is the interplay between randomness and computation. This interplay is pivotal to some parts of complexity theory and is essential for local algorithms. The …
Theoretical Computer Science
Essays in Memory of Shimon Even
Av Oded Goldreich, Arnold L. Rosenberg m. fl.
Häftad, 2006
567 kr
Lägg i varukorg
On May 1, 2004, the world of theoretical computer science su?ered a stunning loss: Shimon Even passed away. Few computer scientists have had as long, s- tained, and in?uential a career as Shimon. Shimon Even was born in Tel-Aviv in 1935. He received a B.Sc. in Elect- cal Engineering from the …
Theoretical Computer Science
Essays in Memory of Shimon Even
Av Alan L. Selman, Arnold L. Rosenberg m. fl.
E-bok, 2006
734 kr
Lägg i varukorg
On May 1, 2004, the world of theoretical computer science su?ered a stunning loss: Shimon Even passed away. Few computer scientists have had as long, s- tained, and in?uential a career as Shimon. Shimon Even was born in Tel-Aviv in 1935. He received a B.Sc. in Elect- cal Engineering from the …
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
Inbunden, 1998
1462 kr
Lägg i varukorg
You can start by putting the DO NOT DISTURB sign. Cay, in Desert Hearts (1985). The interplay between randomness and computation is one of the most fas cinating scientific phenomena uncovered in the last couple of decades. This interplay is at the heart of modern cryptography and plays a …
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
Häftad, 2010
1420 kr
Lägg i varukorg
You can start by putting the DO NOT DISTURB sign. Cay, in Desert Hearts (1985). The interplay between randomness and computation is one of the most fas cinating scientific phenomena uncovered in the last couple of decades. This interplay is at the heart of modern cryptography and plays a …
Property Testing
Current Research and Surveys
Häftad, 2010
567 kr
Lägg i varukorg
Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property or is far from having this property. Remarkably, …
Property Testing
Current Research and Surveys
E-bok, 2010
710 kr
Lägg i varukorg
Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property or is far from having this property. Remarkably, …
Studies in Complexity and Cryptography
Miscellanea on the Interplay between Randomness and Computation
Häftad, 2011
985 kr
Lägg i varukorg
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 …
Studies in Complexity and Cryptography
Miscellanea on the Interplay between Randomness and Computation
E-bok, 2011
1296 kr
Lägg i varukorg
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 …
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
E-bok, 2013
1746 kr
Lägg i varukorg
You can start by putting the DO NOT DISTURB sign. Cay, in Desert Hearts (1985). The interplay between randomness and computation is one of the most fas cinating scientific phenomena uncovered in the last couple of decades. This interplay is at the heart of modern cryptography and plays a …
