第 1/1 張圖片
![Studies in Complexity and Cryptography : Miscellanea on the Interplay Between... - 第 1/1 張圖片](https://i.ebayimg.com/images/g/9wkAAOSw0TFmLQG2/s-l500.jpg)
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between...
狀況:
庫存 3 件
運費:
所在地:Jessup, Maryland, 美國
送達日期:
估計於 7月9日, 二至 7月19日, 五之間送達 運送地點 43230
退貨:
保障:
請參閱物品說明或聯絡賣家以取得詳細資料。閱覽全部詳情查看保障詳情
(不符合「eBay 買家保障方案」資格)
賣家必須承擔此刊登物品的所有責任。
eBay 物品編號:355670870523
物品細節
- 物品狀況
- 全新: 全新,未閱讀過和使用過的書籍,狀況完好,不存在缺頁或內頁受損。 查看所有物品狀況定義會在新視窗或分頁中開啟
- Book Title
- Studies in Complexity and Cryptography : Miscellanea on the Inter
- ISBN
- 9783642226694
- Subject Area
- Computers, Mathematics, Language Arts & Disciplines
- Publication Name
- Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
- Publisher
- Springer Berlin / Heidelberg
- Item Length
- 9.3 in
- 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
- Item Weight
- 30.8 Oz
- Item Width
- 6.1 in
- 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
Number of Pages
Xii, 564 Pages
Language
English
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Publication Year
2011
Subject
Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics
Type
Textbook
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Series
Lecture Notes in Computer Science Ser.
Format
Trade Paperback
Dimensions
Item Weight
30.8 Oz
Item Length
9.3 in
Item Width
6.1 in
Additional Product Features
Intended Audience
Scholarly & Professional
LCCN
2011-932979
Dewey Edition
23
Series Volume Number
6650
Number of Volumes
1 Vol.
Illustrated
Yes
LeafCats
378
Dewey Decimal
511.3/52
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
賣家提供的物品說明
賣家必須承擔此刊登物品的所有責任。
eBay 物品編號:355670870523
運費與處理費
物品所在地:
Jessup, Maryland, 美國
運送地點
不丹, 中國, 中國台灣, 中國澳門, 中國香港, 中非共和國, 丹麥, 亞塞拜疆共和國, 亞美尼亞, 以色列, 伯利茲, 佛得角群島, 保加利亞, 克羅地亞共和國, 冰島, 列支敦士登, 利比利亞, 剛果共和國, 剛果民主共和國, 加拿大, 加納, 加蓬共和國, 匈牙利, 南非, 南韓, 卡塔爾, 印尼, 印度, 危地馬拉, 厄瓜多爾, 厄立特里亞, 吉布提, 吉爾吉斯, 哈薩克, 哥倫比亞, 哥斯達黎加, 喀麥隆, 土庫斯安德凱科斯群島, 圭亞那, 坦桑尼亞, 埃及, 埃塞俄比亞, 基里巴斯, 塞內加爾, 塞拉利昂, 塞浦路斯, 塞爾維亞, 墨西哥, 多哥, 多明尼加共和國, 奧地利, 孟加拉, 安圭拉島, 安提瓜和巴布達, 安道爾, 尼加拉瓜, 尼日爾, 尼泊爾, 巴哈馬, 巴基斯坦, 巴布亞新畿內亞, 巴拉圭, 巴拿馬, 巴林, 布基納法索, 布隆迪, 希臘, 幾內亞, 幾內亞比索, 德國, 意大利, 愛沙尼亞, 愛爾蘭, 所羅門群島, 拉脫維亞, 挪威, 捷克共和國, 摩洛哥, 摩爾多瓦, 摩納哥, 斐濟, 斯洛伐克, 斯洛文尼亞, 斯里蘭卡, 新加坡, 日本, 智利, 柬埔寨, 格陵蘭, 格雷納達, 格魯吉亞, 梵蒂岡, 歐洲, 比利時, 汶萊, 波斯尼亞和黑塞哥維那, 波蘭, 泰國, 津巴布韋, 洪都拉斯, 海地, 湯加, 澳洲, 烏干達, 烏茲別克, 牙買加, 特里尼達和多巴哥, 玻利維亞, 瑙魯, 瑞典, 瑞士, 瓦利斯和富圖納群島, 瓦努阿圖, 甘比亞, 百慕達群島, 盧旺達, 盧森堡, 直布羅陀, 科威特, 科特迪瓦(象牙海岸), 秘魯, 突尼斯, 立陶宛, 約旦, 納米比亞, 紐西蘭, 羅馬尼亞, 美洲, 聖基茨-尼維斯, 聖文森和格瑞那丁, 聖盧西亞, 聖馬力諾, 肯亞, 芬蘭, 英國, 茅利塔尼亞, 荷蘭, 莫桑比克, 菲律賓, 葡萄牙, 蒙古, 蒙特色拉特島, 薩爾瓦多, 蘇里南, 西班牙, 西薩摩亞, 貝寧, 贊比亞, 赤道幾內亞, 越南, 開曼群島, 阿富汗, 阿拉伯聯合酋長國, 阿曼, 阿根廷, 阿爾及利亞, 阿爾巴尼亞, 阿魯巴, 馬來西亞, 馬拉維, 馬爾代夫, 馬耳他, 馬達加斯加, 馬里, 黎巴嫩, 黑山
排除:
APO/FPO, 乍德, 也門, 俄羅斯聯邦, 利比亞, 博茨瓦納, 土庫曼, 土耳其, 塔吉克, 塞舌爾, 委內瑞拉, 安哥拉, 寮國, 尼日利亞, 巴西, 巴貝多, 斯威士蘭, 新喀里多尼亞, 毛里求斯, 沙特阿拉伯, 法國, 法屬圭亞那, 法屬玻里尼西亞, 烏克蘭, 烏拉圭, 瓜德羅普島, 留尼汪島, 美國領地, 聖皮耶與密克隆群島, 萊索托, 馬其頓, 馬提尼克島
運費與處理費 | 每加一件物品 | 運送地點 | 運送方式 | 運送*查看送達備註 |
---|---|---|---|---|
免運費 | 免費 | 美國 | Economy Shipping | 估計於 7月9日, 二至 7月19日, 五之間送達 運送地點 43230 |
處理時間 |
---|
通常會在收到所有款項後的 10 個工作日內發貨。 |
稅項 |
---|
賣家將對以下州別的買家收取銷售稅: |
物品編號 355670870523 的銷售稅
物品編號 355670870523 的銷售稅
賣家會對寄往以下各州的物品收取銷售稅:
州/省 | 銷售稅稅率 |
---|
退貨政策
收到物品後聯絡賣家的期限: | 退款方式 |
---|---|
14 日 | 退款 |
買家負責支付退貨運費。
賣家信用評價 (344,589)
e***_ (1168)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
A+++
_***9 (138)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
Good service, thank you :-)
d***d (843)- 買家留下的信用評價。
過去 1 個月
購買已獲認證
Item defective. Returned and refunded.