×

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

多项式时间约简下多项式时间部分信息类的闭包。 (英语) Zbl 1005.68074号

Freivalds,Rásiņsh(编辑),《计算理论基础》。2001年8月22日至24日,拉脱维亚里加,FCT,第13届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2138, 299-310 (2001).
MSC公司:2015年第68季度
PDF格式BibTeX公司 XML格式引用

如果\(\text{P}\neq\text{NP}\),那么一些强不可逆函数是可逆的。 (英语) Zbl 0999.68076号

Freivalds,Rásiņsh(编辑),《计算理论基础》。2001年8月22日至24日,拉脱维亚里加,FCT,第13届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2138, 162-171 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

在几乎最小的空间中进行高效的最小完美散列。 (英语) Zbl 0976.68594号

Ferreira,Afonso(编辑)等人,STACS 2001。第18届计算机科学理论方面年度研讨会。2001年2月15日至17日,德国德累斯顿。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2010, 317-326 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

筛选结果依据…

文档类型