×
奥德·戈尔德雷奇（编辑）
[奥德·戈尔德雷奇;利多·阿维加德;米希尔·贝拉雷;兹维卡·布拉克斯基;沙菲·戈德瓦瑟;哈雷维，沙伊;塔利·考夫曼;莱昂尼德·莱文;诺姆·尼桑;达纳·罗恩;苏丹，马杜;卢卡·特雷维森;萨利尔·瓦丹;阿维·威格德森;大卫·扎克曼]

复杂性和密码学研究。关于随机性和计算之间相互作用的杂项。与Lidor Avigad、Mihir Bellare、Zvika Brakerski、Shafi Goldwasser、Shai Halevi、Tali Kaufman、Leonid Levin、Noam Nisan、Dana Ron、Madhu Sudan、Luca Trevisan、Salil Vadhan、Avi Wigderson、David Zuckerman合作。 （英语） Zbl 1220.68005号

计算机科学课堂讲稿6650.柏林：施普林格出版社（ISBN 978-3-642-22669-4/pbk）。xi，第563页。(2011).

将索引文章显示为搜索结果。

本卷的文章将单独进行审查。
索引文章：
奥德·戈尔德雷奇，在图形化的15个谜题中找出最短的移动序列是NP-hard，1-5[Zbl 1343.68093号]
米希尔·贝拉雷；奥德·戈尔德雷奇，证明计算能力，6-12[Zbl 1343.94041号]
奥德·戈尔德雷奇；莱文（Leonid A.Levin）。；诺姆·尼桑，关于构造1-1单向函数，13-25[Zbl 1343.94056号]
奥德·戈尔德雷奇；阿维·威格德森，关于完美散列的电路复杂性，26-29[Zbl 1343.94057号]
奥德·戈尔德雷奇；沙菲·戈德瓦瑟；哈雷维，沙伊，格问题的无碰撞散列，30-39[Zbl 1343.94055号]
奥德·戈尔德雷奇；大卫·扎克曼，另一个证明\（\mathcal{BPP}\subseteq\mathcal{PH}\）（及更多），40-53[Zbl 1343.68085号]
奥德·戈尔德雷奇，强有力的知识证明，54-58[Zbl 1343.94051号]
奥德·戈尔德雷奇；萨利尔·瓦丹；阿维·威格德森，使用命中集生成器简化BPP去量化，59-67[兹比尔1343.68303]
奥德·戈尔德雷奇；罗恩·达纳，关于有界度图的测试展开，68-75[Zbl 1343.68302号]
奥德·戈尔德雷奇，基于扩展图的候选单向函数，76-87[Zbl 1306.94056号]
奥德·戈尔德雷奇，使用FGLSS-约简证明超图中最小顶点覆盖的不可接近性结果，88-97[Zbl 1343.68094号]
奥德·戈尔德雷奇，GGM结构不产生相关难处理函数系综，98-108[Zbl 1343.94052号]
奥德·戈尔德雷奇；苏丹，马杜；卢卡·特雷维森，从对数通知到单位通知，109-113[Zbl 1343.68080号]
米希尔·贝拉雷；奥德·戈尔德雷奇，关于知识证明定义中的概率证明与确定性证明，114-123[Zbl 1343.94042号]
奥德·戈尔德雷奇，关于属性测试的平均案例复杂性，124-135[Zbl 1343.68296号]
奥德·戈尔德雷奇，一个简单圆柱猜想的候选反例，136-140[Zbl 1343.68083号]
兹维卡布拉克斯基；奥德·戈德里奇，从绝对可辨性到积极可辨性，141-155[Zbl 1343.68290号]
利多·阿维加德；奥德·戈尔德雷奇，测试图放大，156-172[Zbl 1343.68286号]
奥德·戈尔德雷奇；塔利·考夫曼，邻近性遗忘测试和不变性的作用，173-190[Zbl 1343.68301号]
奥德·戈尔德雷奇，在一个\（\mathrm｛P｝=\mathrm｛BPP｝\）的世界里，191-232[兹比尔1343.68084]
奥德·戈尔德雷奇，莱文平均案例复杂性理论注释，233-247[Zbl 1343.68111号]
奥德·戈尔德雷奇，三个XOR引理–一个说明，248-272[Zbl 1343.68112号]
奥德·戈尔德雷奇；诺姆·尼桑；阿维·威格德森，关于姚的XOR引理，273-301[Zbl 1304.68074号]
奥德·戈尔德雷奇，《取样器样本：抽样的计算视角》，302-332[Zbl 1343.68297号]
奥德·戈尔德雷奇，简短的局部可测试代码和证明，333-372[Zbl 1309.68220号]
奥德·戈尔德雷奇《勇敢、适度：四部近期作品的共同主题》，373-389[Zbl 1343.68113号]
奥德·戈尔德雷奇；萨利尔·瓦丹，关于分布计算问题的复杂性，390-405[Zbl 1343.68115号]
奥德·戈尔德雷奇，基于（增强的）活板门排列的非交互式零知识：最新技术，406-421[Zbl 1343.94053号]
奥德·戈尔德雷奇，案例平均复杂度，再次访问，422-450[兹伯利1343.68114]
奥德·戈尔德雷奇，膨胀图的基本事实，451-464[Zbl 1343.68182号]
奥德·戈尔德雷奇，《性能测试简介》，465-469[Zbl 1343.68298号]
奥德·戈尔德雷奇，测试图形属性介绍，470-506[Zbl 1343.68299号]
奥德·戈尔德雷奇，随机性和计算，507-539[兹比尔1343.68181]
奥德·戈尔德雷奇，关于安全保护削减——修订术语，540-546[Zbl 1343.94054号]
奥德·戈尔德雷奇，关于测试图属性的思考，547-554[Zbl 1291.05195号]
奥德·戈尔德雷奇，降低算法随机复杂性的另一个动机，555-560[Zbl 1291.68430号]

引用于2文件

MSC公司：

68-06 与计算机科学有关的会议记录、会议、收藏等
65年第68季度 算法和问题复杂性分析
00B15号机组 杂项特定利益物品的收集
PDF格式BibTeX公司 XML格式引用
\textit{O.Goldreich}（编辑），复杂性和密码学研究。关于随机性和计算之间相互作用的杂项。与Lidor Avigad、Mihir Bellare、Zvika Brakerski、Shafi Goldwasser、Shai Halevi、Tali Kaufman、Leonid Levin、Noam Nisan、Dana Ron、Madhu Sudan、Luca Trevisan、Salil Vadhan、Avi Wigderson、David Zuckerman合作。柏林：施普林格出版社（2011；Zbl 1220.68005）
全文： 内政部