1, black & white illustrations...
Se mere om bogen
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness. 18 b/w illus. 94 exercises...
Se mere om bogen
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness. 18 b/w illus. 94 exercises...
Se mere om bogen
black & white illustrations...
Se mere om bogen
Property Testing is the study of super-fast algorithms for approximate decision making. This volume features work presented at a mini-workshop on property testing that took place January 2010 at the I...
Se mere om bogen
Commemorates Shimon Even, one of founding fathers of Computer Science in Israel, who passed away on May 1, 2004. This festschrift contains research contributions, surveys and educational essays in the...
Se mere om bogen
A conceptual introduction to modern topics in complexity for advanced undergraduate and graduate students. Illustrations...
Se mere om bogen
black & white illustrations...
Se mere om bogen
A rigorous treatment of Encryption, Signatures, and General Cryptographic Protocols, emphasizing fundamental concepts. 13 line figures 90 exercises...
Se mere om bogen
Focuses on the basic mathematical tools needed for cryptographic design: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs....
Se mere om bogen