P^f不等于NP ^f,几乎对所有的f
P^f is not equal to NP^f for almost all f
摘要:
我们讨论的问题拉尔夫迪特尔辛德勒是否无限时间图灵机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分析而来,可能存在错误,请以论文正文为准。