以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  P=NP?问题~~请大家帮帮忙谢谢~  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=76685)


--  作者:gtjvjv
--  发布时间:9/10/2009 12:40:00 AM

--  P=NP?问题~~请大家帮帮忙谢谢~
Show that if P=NP, A∈P\{ф,∑*},then A is NP-complete

有没有大虾能告诉我下思路或者给我份答案啊。。万分感谢~~


--  作者:gtjvjv
--  发布时间:9/10/2009 2:59:00 PM

--  
。。就算给点思路也好啊。。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms