arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0212046math.LO
收藏

P^f不等于NP ^f,几乎对所有的f

P^f is not equal to NP^f for almost all f

Joel David Hamkins, Philip D. Welch

摘要:

我们讨论的问题拉尔夫迪特尔辛德勒是否无限时间图灵机P^f = NP^f可以是真的任何功能f从现实到ω_1。我们证明,“几乎处处”的答案都是否定的。

英文摘要:

We discuss the question of Ralf-Dieter Schindler whether for infinite time Turing machines P^f = NP^f can be true for any function f from the reals into omega_1. We show that ``almost everywhere'' the answer is negative.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑