この商品を友人に教える:
Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science Oded Goldreich
Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science
Oded Goldreich
This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs. Surveying the basic results regarding these proof systems, the primer stresses the essential role of randomness in each of them.
108 pages
| メディア | 書籍 Paperback Book (ソフトカバーで背表紙を接着した本) |
| リリース済み | 2008年8月4日 |
| ISBN13 | 9781601981523 |
| 出版社 | now publishers Inc |
| ページ数 | 108 |
| 寸法 | 156 × 234 × 6 mm · 163 g |
| 言語 | 英語 |