研究P vs NP问题有什么意义?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 00:24:46
研究P vs NP问题有什么意义?
x]J@į}%WHsLkM mKHltbďø >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,我们也得到了计算机科学事实上的界限,扩展了我们的认知领域.