第四百十七章:NP完全问题

 尤其是关于NP完全问题。”
  NP完全问题,亦是七大数学难题之一。
  随着杨学斌证明黎曼猜想,剩下的六大数学难题也成为了数学界最热门的话题,分组讨论就有很多讨论这六大世纪难题的。
  六大世纪难题,杨学斌之所以选择NP完全问题,是因为它能指导算法研究的根本方向,对优化、人工智能、物流调度等行业产生深远影响。
  他是数学家,又精通计算机,研究这个问题是最合适不过的。
  杨氏函数虽然也能构建算法,提升人工智能的智能,但那都是间接的,远没有这个NP完全问题来得直接和深远。
  什么是NP完全问题?
  想象一下,你现在面对无数个上了锁的房间(难题)。
  P问题(简单房):
  你手里有对应房间的钥匙,开门进去很快就能找东西(解决问题)。
  比如从一堆牌里找出大王。
  NP问题(验证房):
  你没钥匙,不知道里面有什么。
  但如果有人从门缝里塞给你一张纸条,说是答案(比如:红桃K),你可以飞快地对照门上的谜题验证对错。
  大部分密码锁就是这类——猜密码难,但试密码快。
  NP完全问题(核心母锁):
  这是所有‘验证房’里最难、最核心、最有代表性的那一批锁。
  它们之间有一种‘灵魂链接’:只要你找到了打开其中任何一把‘核心母锁’的万能钥匙(快速算法),那么世界上所有‘验证房’的门,你都能用这把钥匙打开!
  旅行商最优路线、完美调度、蛋白质最佳折叠、芯片设计等等,全是这种‘核心母锁’。


  https://www.blqiuge.cc/book/76873550/47168528


请记住本书首发域名:blqiuge.cc。笔趣阁手机版阅读网址:m.blqiuge.cc