Re: NP ?? - Science版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● a simple high school question	● [转载]Mathematica函数及使用方法(4)
● Newton法反例	● 七道难题解一题奖100万
● [转载]Matlab详细教程(37)	● 因式分解 --利用对称性的一个例子
● [转载]Matlab详细教程(48)	● 连续一一映射问题
● [转载]Matlab详细教程(49)	● 再问：Gaussian model是什么东东？
● [转载]Matlab详细教程(58)	● Re: Summation of Sequence
● [转载]Matlab详细教程(59)	● [转载] Re: 概率问题求教
● [转载]Matlab详细教程(60)	● 美国中小学理科教学有重大缺陷 (转载)

相关话题的讨论汇总
话题: np话题: npc话题: 多项式

进入Science版参与讨论

(共1页)

b*****u
发帖数: 6

问题有误,应该是有没有理论证明NPC问题不存在
多项式复杂度的解法.因为P属于NP,NP问题当然
有很多是多项式可解达到.
答案是当然没有.NPC究竟有无多项式解法是一个
大puzzle,任何人如果能证明有或无都将是CS的
一个重要里程碑.嘿嘿,想起本科一个老师上课
说到,宇宙的所有问题都可以归结为NPC的问题,
话语太夸张,但是NPC问题的重要性和难度由此
可见一班.

(共1页)

进入Science版参与讨论

相关主题
● 美国中小学理科教学有重大缺陷 (转载)	● [转载]Matlab详细教程(49)
● [转载]Matlab详细教程(54)	● [转载]Matlab详细教程(58)
● 美丽几何	● [转载]Matlab详细教程(59)
● Re: 一个np-complete的证明求救	● [转载]Matlab详细教程(60)
● a simple high school question	● [转载]Mathematica函数及使用方法(4)
● Newton法反例	● 七道难题解一题奖100万
● [转载]Matlab详细教程(37)	● 因式分解 --利用对称性的一个例子
● [转载]Matlab详细教程(48)	● 连续一一映射问题

相关话题的讨论汇总
话题: np话题: npc话题: 多项式

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天