计算机科学界至今未解决的四大难题

在现实生活中,很多难题的解决方案都用到了计算机科学的基础理论。例如, Git 分布式版本控制系统建立在图论、数据结构和密码学等之上。然而,每个理论中也存在非常具有挑战性的问题。

P/NP 问题
P 类问题
NP 类问题
P=NP?

单向函数

最快的矩阵乘法算法

多项式整数分解
IEEE Spectrum
《科技纵览》
官方微信公众平台

在现实生活中,很多难题的解决方案都用到了计算机科学的基础理论。例如, Git 分布式版本控制系统建立在图论、数据结构和密码学等之上。然而,每个理论中也存在非常具有挑战性的问题。




IEEE Spectrum
《科技纵览》
官方微信公众平台