%0 Journal Article
%T 关于相对化的P与NP问题的一个注记
%A 陈志祥
%J 科学通报
%D 1988
%I 
%X 李祥在文献1]中得到如下结果: 定理1 下述命题等价: (1) P≠NP; (2) NPT~∞是递归可表现的类; (3) ((?)A∈NP)(P~A≠NP~A); (4) ((?)A∈NP)(P~A≠NP~A或A∈NPT~∞)。 这里,NPT~∞表示全体无穷的NP图灵完全语言构成的集类。针对定理1的第4款,李祥提出了如下问题:是否有两个无穷的NP图灵完全语言A及B,使P~A=NP,P~B≠NP~B?~(**)本文对
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=099FF0D45FABDAB963DB39EB86A0B04B&yid=0702FE8EC3581E51&vid=27746BCEEE58E9DC&iid=38B194292C032A66&sid=A58CF3BAE79427D0&eid=A58CF3BAE79427D0&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0