×

找到31个文档(结果1-31)

有限的独立性加上噪音愚人产品。 (英语) Zbl 1441.94115号

Ryan O'Donnell(编辑),第32届计算复杂性会议,CCC 2017年7月6日至9日,拉脱维亚里加。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。79,第14条,第30页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

带有投影查询的短PCP。 (英语) Zbl 1410.68135号

Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 163-173 (2014).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

置换置换网络、伪随机函数和自然证明。 (英语) Zbl 1294.94065号

Safavi-Naini,Reihaneh(编辑)等人,《密码学进展——密码2012》。2012年8月19日至23日,第32届年度密码学会议,美国加利福尼亚州圣巴巴拉。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-32008-8/pbk)。计算机科学课堂讲稿7417,68-85(2012)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

随机性为近似计数购买深度。 (英语) Zbl 1292.68079号

Ostrovsky,Rafail(编辑),《2011年IEEE第52届计算机科学基础年度研讨会论文集-FOCS 2011》,美国加利福尼亚州棕榈泉,10月22-25日。加利福尼亚州洛斯阿拉米托斯:IEEE计算机协会(ISBN 978-0-7695-4571-4;978-1-4577-1843-4/电子书)。230-239 (2011).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

电路源的提取器。 (英语) Zbl 1292.68117号

Ostrovsky,Rafail(编辑),《2011年IEEE第52届计算机科学基础年度研讨会论文集-FOCS 2011》,美国加利福尼亚州棕榈泉,10月22-25日。加利福尼亚州洛斯阿拉米托斯:IEEE计算机协会(ISBN 978-0-7695-4571-4;978-1-4577-1843-4/电子书)。220-229 (2011).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

简洁部分和的Cell-probe下限。 (英语) Zbl 1288.68051号

Moses Charikar(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,奥斯汀,德克萨斯州,美国,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。117-122 (2010).
PDF格式BibTeX公司 XML格式引用

简洁数据结构的逐位下限。 (英语) Zbl 1304.68035号

第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。475-482 (2009).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

硬度放大证明需要多数。 (英语) Zbl 1231.68144号

STOC'08年。2008年5月17日至20日,加拿大维多利亚,第40届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-047-0)。589-598 (2008).
PDF格式BibTeX公司 XML格式引用

通过收缩实现E-一致性。 (英语) Zbl 1042.68101号

安东尼奥·雷斯蒂沃(编辑)等人,《理论计算机科学》。第七届意大利会议,ICTCS 2001,意大利都灵,2001年10月4-6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42672-8)。莱克特。注释计算。科学。2202, 426-438 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

筛选结果依据…

文档类型

全部的 前5名

出版年份