NP难问题求解综述(转载)
上世纪70年代开始,诞生了一种许多数学家及电子计算器学家所关心的大问题—NP难问题, “P=NP?”这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大会上,它是某个1小时讲座的主题。[关键词]: NP难问题,NP完全问题,计算复杂性,多项式函数NP难问题,不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。NP问题排在百万美元大奖的首位,足见他的显赫地位和无穷魅力。
转载
2024-06-03 19:16:13 ·
81 阅读 ·
0 评论