研究P vs NP问题有什么意义?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 00:24:46
![研究P vs NP问题有什么意义?](/uploads/image/z/11924617-49-7.jpg?t=%E7%A0%94%E7%A9%B6P+vs+NP%E9%97%AE%E9%A2%98%E6%9C%89%E4%BB%80%E4%B9%88%E6%84%8F%E4%B9%89%3F)
x]J@į}%WHsLkMmKHltbďø
>y73X鑯vja98Kz!%y~i3<<۽ǒ>iۚ@nyM|"7C6S!C{v|H_cs@j!Ok9.j/fb<o]o^`Vϔuhy8]
Ac6x>nªX
研究P vs NP问题有什么意义?
研究P vs NP问题有什么意义?
研究P vs NP问题有什么意义?
1、如果P=NP,那么一大片经典问题就都得到了多项式时间的算法,这一点可以说是计算机科学研究的飞跃.2、如果P.=NP,我们也得到了计算机科学事实上的界限,扩展了我们的认知领域.