wyszukanych pozycji: 16
Computational Complexity: A Conceptual Perspective
ISBN: 9780521884730 / Angielski / Twarda / 2008 / 632 str. Termin realizacji zamówienia: ok. 16-18 dni roboczych. This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof...
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of compute...
|
|
cena:
357,21 zł |
On Doubly-Efficient Interactive Proof Systems
ISBN: 9781680834246 / Angielski / Miękka / 2018 / 106 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. Surveys some of the known results regarding doubly-efficient interactive proof systems, which make the benefits of interactive proof system available for a wider range of applications.
Surveys some of the known results regarding doubly-efficient interactive proof systems, which make the benefits of interactive proof system available ...
|
|
cena:
363,38 zł |
Probabilistic Proof Systems: A Primer
ISBN: 9781601981523 / Angielski / Miękka / 2008 / 108 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. Various types of probabilistic proof systems have played a central role in the development of computer science in the last couple of decades. These proof systems deviate from the traditional concept of a proof by introducing randomization and interaction into the verification process. Probabilistic proof systems carry an error probability (which is explicitly bounded and can be decreased by repetitions), but they offer various advantages over deterministic proof systems. This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and...
Various types of probabilistic proof systems have played a central role in the development of computer science in the last couple of decades. These pr...
|
|
cena:
363,38 zł |
P, Np, and Np-Completeness: The Basics of Computational Complexity
ISBN: 9780521122542 / Angielski / Miękka / 2010 / 216 str. Termin realizacji zamówienia: ok. 16-18 dni roboczych. Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
|
|
cena:
203,94 zł |
P, Np, and Np-Completeness: The Basics of Computational Complexity
ISBN: 9780521192484 / Angielski / Twarda / 2010 / 216 str. Termin realizacji zamówienia: ok. 16-18 dni roboczych. Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
|
|
cena:
549,96 zł |
Introduction to Property Testing
ISBN: 9781107194052 / Angielski / Twarda / 2017 / 468 str. Termin realizacji zamówienia: ok. 16-18 dni roboczych. An extensive and authoritative introduction to property testing, the study of super-fast algorithms for analyzing large quantities of data.
An extensive and authoritative introduction to property testing, the study of super-fast algorithms for analyzing large quantities of data.
|
|
cena:
396,70 zł |
Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation
ISBN: 9783030436612 / Angielski / Miękka / 2020 / 382 str. Termin realizacji zamówienia: ok. 20 dni roboczych. |
|
cena:
329,96 zł |
Property Testing: Current Research and Surveys
ISBN: 9783642163661 / Angielski / Miękka / 2010 / 359 str. Termin realizacji zamówienia: ok. 20 dni roboczych. 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 Institute for Computer Science, Tsinghua University, China.
Property Testing is the study of super-fast algorithms for approximate decision making. This volume features work presented at a mini-workshop on prop...
|
|
cena:
194,08 zł |
Foundations of Cryptography: Volume 1, Basic Tools
ISBN: 9780521035361 / Angielski / Miękka / 2007 / 396 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Rather than describing ad-hoc approaches, this book emphasizes the clarification of fundamental concepts and the demonstration of the feasibility of solving...
Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book prese...
|
|
cena:
339,72 zł |
Studies in Complexity and Cryptography: Miscellanea on the Interplay Between Randomness and Computation
ISBN: 9783642226694 / Angielski / Miękka / 2011 / 564 str. Termin realizacji zamówienia: ok. 20 dni roboczych. 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,... This book presents a collection of 36 pieces of scientific work in the areas of complexity theory and foundations of cryptography: 20 research contrib...
|
|
cena:
349,38 zł |
Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali
ISBN: 9781450372671 / Angielski / Miękka / 2019 / 836 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. |
|
cena:
544,80 zł |
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
ISBN: 9783642084324 / Angielski / Miękka / 2010 / 183 str. Termin realizacji zamówienia: ok. 20 dni roboczych. 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 fundamental role in complexity theory at large. Specifically, the interplay of randomness and computation is pivotal to several intriguing notions of probabilistic proof systems and is the focal of the computational approach to randomness. This book provides an introduction to these three, somewhat...
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 fa...
|
|
cena:
504,67 zł |
Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali
ISBN: 9781450372664 / Angielski / Twarda / 2019 / 836 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. |
|
cena:
653,81 zł |
Foundations of Cryptography: Volume 2, Basic Applications
ISBN: 9780521119917 / Angielski / Miękka / 2009 / 452 str. Termin realizacji zamówienia: ok. 13-18 dni roboczych. 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. Building on the basic tools presented in the first volume, this second volume of Foundations of Cryptography contains a rigorous and systematic treatment of three basic applications: Encryption, Signatures, and General Cryptographic Protocols. It is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the...
Cryptography is concerned with the conceptualization, definition, and construction of computing systems that address security concerns. The design of ...
|
|
cena:
370,60 zł |
Theoretical Computer Science: Essays in Memory of Shimon Even
ISBN: 9783540328803 / Angielski / Miękka / 2006 / 399 str. Termin realizacji zamówienia: ok. 20 dni roboczych. 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 Technion in 1959, an M.A. in Mathematics from the University of Northern Carolina in 1961, and a Ph.D. in Applied Mathematics from Harvard University in 1963. He held positions at the Technion (1964 67 and 1974 2003), Harvard University (1967 69), the Weizmann Institute (1969 74), and the Tel-Aviv...
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, ...
|
|
cena:
194,08 zł |
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
ISBN: 9783540647669 / Angielski / Twarda / 1998 / 183 str. Termin realizacji zamówienia: ok. 20 dni roboczych. 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 fundamental role in complexity theory at large. Specifically, the interplay of randomness and computation is pivotal to several intriguing notions of probabilistic proof systems and is the focal of the computational approach to randomness. This book provides an introduction to these three, somewhat...
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 fa...
|
|
cena:
504,67 zł |