that is not true at all. You didn't understand the problem.


所有跟贴·加跟贴·新语丝读书论坛

送交者: steven 于 2006-09-07, 13:32:32:

回答: Proving P<>NP won't have big impact 由 xinku 于 2006-09-07, 12:41:33:

The biggest impact would be that we would have found new tools and discovered new properties. Currently the only tools we have when dealing with infinite set is Cantor's diagonal argument, Godel's first incompleteness theorem, halting problem all based on the diagonal argument. However, when tring to prove P and NP, diagonal argument doesn't apply, and that is why it is so difficult. Even proofing P = NP? is undecidable still sheds light of the structure of these classes of problems.



所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明)