关于问题 P ?= NP $cap$ co-NP 和 NP ?= co-NP 对于无限时间图灵机的研究

摘要：P = NP？

作者：Vinay Deolalikar

论文ID：math/0305445

分类：Logic

分类简称：math.LO

提交时间：2007-05-23

PDF 下载： 英文版 中文版pdf翻译中