Back to all authors
The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Books Authored by Oded Goldreich
Introduction to Complexity Theory
Post date: 02 Apr 2007The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
Publication date: 31 Dec 1999
Introduction to Complexity Theory
Post date: 02 Apr 2007The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
Publication date: 31 Dec 1999
The Foundations of Cryptography (Draft)
Post date: 28 Oct 2006Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
The Foundations of Cryptography (Draft)
Post date: 28 Oct 2006Presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. Focuses on computational difficulty, pseudorandomness and zero-knowledge proofs.
Computational Complexity: A Conceptual Perspective (Draft)
Post date: 27 Oct 2006Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Computational Complexity: A Conceptual Perspective (Draft)
Post date: 27 Oct 2006Focuses on the high level study of computation, exploring the connections among computational problems and notions. Covers theory of NP-completeness, approximation, probabilistic proof systems, pseudorandomness and cryptography.
Book Categories
Computer Science
Introduction to Computer Science
Introduction to Computer Programming
Algorithms and Data Structures
Artificial Intelligence
Computer Vision
Machine Learning
Neural Networks
Game Development and Multimedia
Data Communication and Networks
Coding Theory
Computer Security
Information Security
Cryptography
Information Theory
Computer Organization and Architecture
Operating Systems
Image Processing
Parallel Computing
Concurrent Programming
Relational Database
Document-oriented Database
Data Mining
Big Data
Data Science
Digital Libraries
Compiler Design and Construction
Functional Programming
Logic Programming
Object Oriented Programming
Formal Methods
Software Engineering
Agile Software Development
Information Systems
Geographic Information System (GIS)
Mathematics
Mathematics
Algebra
Abstract Algebra
Linear Algebra
Number Theory
Numerical Methods
Precalculus
Calculus
Differential Equations
Category Theory
Proofs
Discrete Mathematics
Theory of Computation
Graph Theory
Real Analysis
Complex Analysis
Probability
Statistics
Game Theory
Queueing Theory
Operations Research
Computer Aided Mathematics
Supporting Fields
Web Design and Development
Mobile App Design and Development
System Administration
Cloud Computing
Electric Circuits
Embedded System
Signal Processing
Integration and Automation
Network Science
Project Management
Operating System
Programming/Scripting
Ada
Assembly
C / C++
Common Lisp
Forth
Java
JavaScript
Lua
Rexx
Microsoft .NET
Perl
PHP
R
Python
Rebol
Ruby
Scheme
Tcl/Tk
Miscellaneous
Most Popular Books
427,465
Introduction to Objective Caml
242,311
Notes for the Course of Algorithms
232,200
Lessons In Electric Circuits
206,333
[No longer available] A Beginners C++
160,494
Introduction to Object-Oriented Programming Using C++
157,987
A Short Introduction to Operating Systems
157,046
Data Structures and Algorithms with Object-Oriented Design Patterns in C++
153,168
C Programming Tutorial (K&R version 4)
150,645
Computer Organization and Design Fundamentals
146,201
Programming The Nintendo Game Boy Advance: The Unofficial Guide
Sponsors