第80章 不可能的任务(第3页)

 如果解决这个问题，甚至提出足以帮助解决这个问题的思路，就能获得整整800万蓝星币！

 江铭当然对此垂涎很久，但即使拥有系统，也对这个问题感到彻彻底底的无从下手。

 这其中涉及到一个所谓时间复杂度的概念，也就是利用算法求解某一问题所需要的时间与这个问题的规模的关系。

 比如其中最著名的np-hard问题，旅行商问题。

 假设有一个旅行商需要访问一系列城市，每个城市访问一次后返回出发点，目标是找到一条最短可能的路径来完成这次旅行。换句话说，旅行商希望在访问所有城市恰好一次后返回起点，并且总的旅行距离（或成本）尽可能小。

 用数学语言来表述的话，就是给定一个完全图，其中包含n个顶点（城市）和边（连接城市的道路），每条边都有一个权重（代表两个城市之间的距离）。旅行商问题要求找到一个哈密顿回路（经过每个顶点恰好一次的回路），使得这个回路的总权重（即路径长度）最小。

 这个问题的验证时间复杂度是o（n），也就是说只需要差不多n次计算机运算，即可验证给定的路径是否可行。

 然而现有的解决旅行商问题算法只有暴力搜索这一种，时间复杂度是o（n^2 * 2^n），这意味着即使只有100个顶点，所需要消耗的资源已经到达了一个天文数字！

 也就是说，江铭需要提出一种快速算法，能解决旅行商问题，证明p=np。

 或者是想尽办法，找到一种证明p不等于np的思路。

 这真的不是凑数任务吗？江铭吐槽。

 事实上，世界上的许多难题，都可以通过数学规约，规约到一个np完全问题。

 如果真的找到这样一种快速算法，全人类怕不是都要集体飞升了！

 江铭又看向最后两个任务。

 “提出闭环理论以支配复杂系统的涌现行为么...”，江铭陷入了思索。