P等于NP问题解决了吗 图同构pnp问题解决了吗
图同构pnp问题解决了吗
解决了
图同构在 P/NP 问题的突破，能解决很多计算机的实际问题，毕竟很多任务都都可以归结为网络是否相同上。
图同构中即使很小的进步都会掀起领域波澜。在80年后期的一个理论分会上，一个演讲者在提到有关于图同构是NP问题的证明（他并没有）时，造成了重大的轰动。Babai的宣称更是引起巨大反响。
P≠NP怎么解
P问题的时间复杂度的最高项是n的m次方，m可以是从0开始的任意正整数，这样的问题一般认为是计算机可解的，像线性表的排序问题；而NP问题是，目前对这一类问题找到的解法都比P问题的解随n增长速度要快，比如n!，但是也没有证明这类问题的n的m次方的解就真的不存在，只是数学家们目前没找到，一般认为这类问题计算机（在目前）是不可解的
