摘要：无穷时间图灵机P^f = NP^f对于实数到omega\_1的所有函数f是否为真？我们证明了“几乎处处”答案是否定的。
作者：Joel David Hamkins and Philip D. Welch
论文ID：math/0212046
分类：Logic
分类简称：math.LO
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中