回到首頁
|刊登類別：
|
加入追蹤清單

第 1/1 張圖片

Studies in Complexity and Cryptography: Miscellanea on the Interplay between Ran - 第 1/1 張圖片
有類似物品要出售？
自己賣

Studies in Complexity and Cryptography: Miscellanea on the Interplay between Ran

狀況：
全新
庫存 3 件
價格：
US $113.86
大約HK$ 889.02
運費：
免費 Economy Shipping. 查看詳情— 運送
所在地：Fairfield, Ohio, 美國
送達日期：
估計於 7月5日, 五至 7月16日, 二之間送達 運送地點 43230
估計送達日期 — 會在新視窗或分頁中開啟考慮到賣家的處理時間、寄出地郵遞區碼、目的地郵遞區碼、接收包裹時間，並取決於所選的運送方式以及收到全部款項全部款項 — 會在新視窗或分頁中開啟的時間。送達時間會因時而異，尤其是節日。
退貨：
30 日退貨. 由買家支付退貨運費. 查看詳情- 更多退貨相關資訊
保障：
請參閱物品說明或聯絡賣家以取得詳細資料。閱覽全部詳情查看保障詳情
（不符合「eBay 買家保障方案」資格）

安心購物

高度評價賣家
值得信賴的賣家，發貨快，輕鬆退貨。 
進一步了解- 超高度評價 — 會在新視窗或分頁中開啟

賣家資料

註冊為商業賣家
檢舉物品 — 會在新視窗或分頁中開啟
賣家必須承擔此刊登物品的所有責任。
eBay 物品編號：386659264556
上次更新時間： 2024-05-19 16:45:57查看所有版本查看所有版本

物品細節

物品狀況
全新: 全新，未閱讀過和使用過的書籍，狀況完好，不存在缺頁或內頁受損。 查看所有物品狀況定義會在新視窗或分頁中開啟
ISBN-13
9783642226694
Book Title
Studies in Complexity and Cryptography
ISBN
9783642226694
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Item Length
9.3 in
Publisher
Springer Berlin / Heidelberg
Subject
Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics
Publication Year
2011
Series
Lecture Notes in Computer Science Ser.
Type
Textbook
Format
Trade Paperback
Language
English
Author
Oded Goldreich
Item Width
6.1 in
Item Weight
30.8 Oz
Number of Pages
Xii, 564 Pages

關於產品

Product Information

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, derandomization, expander graphs, hashing functions, locally testable codes, machines that take advice, NP-completeness, one-way functions, probabilistically checkable proofs, proofs of knowledge, property testing, pseudorandomness, randomness extractors, sampling, trapdoor permutations, zero-knowledge, and non-iterative zero-knowledge. All in all, this potpourri of studies in complexity and cryptography constitutes a most valuable contribution to the field of theoretical computer science centered around the personal achievements and views of one of its outstanding representatives.

Product Identifiers

Publisher
Springer Berlin / Heidelberg
ISBN-10
3642226698
ISBN-13
9783642226694
eBay Product ID (ePID)
109072507

Product Key Features

Author
Oded Goldreich
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Format
Trade Paperback
Language
English
Subject
Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics
Publication Year
2011
Series
Lecture Notes in Computer Science Ser.
Type
Textbook
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Number of Pages
Xii, 564 Pages

Dimensions

Item Length
9.3 in
Item Width
6.1 in
Item Weight
30.8 Oz

Additional Product Features

LCCN
2011-932979
Intended Audience
Scholarly & Professional
Series Volume Number
6650
Number of Volumes
1 Vol.
LeafCats
378
Lc Classification Number
Qa75.5-76.95
Table of Content
Research Contributions.- Finding the Shortest Move-Sequence in the Graph-Generalized 15-Puzzle Is NP-Hard.- Proving Computational Ability.- On Constructing 1-1 One-Way Functions.- On the Circuit Complexity of Perfect Hashing.- Collision-Free Hashing from Lattice Problems.- Another Proof That BPP ⊆ PH (and More).- Strong Proofs of Knowledge.- Simplified Derandomization of BPP Using a Hitting Set Generator.- On Testing Expansion in Bounded-Degree Graphs.- Candidate One-Way Functions Based on Expander Graphs.- Using the FGLSS-Reduction to Prove Inapproximability Results for Minimum Vertex Cover in Hypergraphs.- The GGM Construction Does NOT Yield Correlation Intractable Function Ensembles.- From Logarithmic Advice to Single-Bit Advice.- On Probabilistic versus Deterministic Provers in the Definition of Proofs of Knowledge.- On the Average-Case Complexity of Property Testing.- A Candidate Counterexample to the Easy Cylinders Conjecture.- From Absolute Distinguishability to Positive Distinguishability.- Testing Graph Blow-Up.- Proximity Oblivious Testing and the Role of Invariances.- In a World of P=BPP.- Surveys.- Notes on Levin's Theory of Average-Case Complexity.- Three XOR-Lemmas -- An Exposition.- On Yao's XOR-Lemma.- A Sample of Samplers: A Computational Perspective on Sampling.- Short Locally Testable Codes and Proofs.- Bravely, Moderately: A Common Theme in Four Recent Works.- On the Complexity of Computational Problems Regarding Distributions.- Basing Non-Interactive Zero-Knowledge on (Enhanced) Trapdoor Permutations: The State of the Art.- Average Case Complexity, Revisited.- Basic Facts about Expander Graphs.- A Brief Introduction to Property Testing.- Introduction to Testing Graph Properties.- Randomness and Computation.- Programmatic and Reflective Articles.- On Security Preserving Reductions - Revised Terminology.- Contemplations on Testing Graph Properties.- Another Motivationfor Reducing the Randomness Complexity of Algorithms.- About the Authors.
Copyright Date
2011
Dewey Decimal
511.3/52
Dewey Edition
23
Illustrated
Yes

賣家提供的物品說明

grandeagleretail

grandeagleretail

98.3% 正面信用評價
已賣出 270.42 萬 件物品
瀏覽商店聯絡
通常在 24 小時內回覆

詳盡賣家評級

過去 12 個月的平均評級

說明準確
4.9
運費合理
5.0
運送速度
4.9
溝通
4.9

此商店的熱門類別

查看全部類別
The ArtsBiography & True StoriesChildren's & Young AdultComputing & ITEarth Sciences & GeographyFinance, Econ, Business & MgtFictionHealth & Personal DevelopmentHumanities

賣家信用評價 （1,025,385）

a***n (437)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
The book arrived quickly and securely packaged. I would recommend the seller.
When the Sea Came Alive: An Oral History of D-Day by Garrett M. Graff Hardcover （#395423508653）
h***2 (1029)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
Thanks
Freeze Drying Cookbook: Unlock the Art of Survival Cuisine and Freeze-Dry Your W（#364860782421）
n***c (2888)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
Very Fast. Thank you
Futility, or The Wreck of the Titan by Morgan Robertson (English) Paperback Book（#387058875668）
查看所有信用評價