阿迪·阿卡维亚;奥德·戈尔德雷奇;沙菲·戈德瓦瑟;达纳·莫什科维茨 基于NP-hardeness的单向函数。 （英语） Zbl 1302.68132号 Kleinberg，Jon M.（编辑），第38届ACM计算理论年会论文集，STOC 2006。2006年5月21日至23日，美国华盛顿州西雅图。纽约州纽约市：ACM出版社（ISBN 1-59593-134-1）。701-710 (2006); 勘误表：第42届ACM计算理论年会论文集，STOC’10。2010年6月5日至8日，美国马萨诸塞州剑桥市。纽约州纽约市：计算机协会（ACM）。795–796 (2010). 引用于2评论引用于20文件 MSC公司： 65年第68季度 算法和问题复杂性分析 2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等） 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 68瓦20 随机算法 94A60型 密码学 关键词：自适应机器与非自适应机器;平均案例复杂性;交互式证明系统;单向函数;减少 引文：Zbl 0789.68057号 PDF格式BibTeX公司 XML格式引用 \textit{A.Akavia}等人，in：第38届ACM计算理论研讨会论文集，STOC 2006。2006年5月21日至23日，美国华盛顿州西雅图。纽约州纽约市：ACM出版社。701——710（2006年；兹bl 1302.68132） 全文： 内政部