摘要：无限时间图灵机的P=?NP问题的一个变种。观察到对于这个版本，P不等于NP。
作者：Ralf Schindler
论文ID：math/0106087
分类：Logic
分类简称：math.LO
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中