On the random oracle hypothesis
On the random oracle hypothesis
复制标题
关于随机预言假设
DOI：
10.1145/800070.802195
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
S. Kurtz
中科院分区：
文献类型：
--
作者：
S. Kurtz
我们给出了两个反例来证明Bennett和Gill提出的随机预言假说。然后，我们根据这些例子讨论随机神谕假设的未来。我们相信这些例子将严格测试任何新的正式随机神谕假设候选。
We give two counterexamples to the random oracle hypothesis as formalized by Bennett and Gill[2]. We then discuss the future of the random oracle hypothesis in light of these examples We believe that these examples will severely test any new candidate for a formal random oracle hypothesis.