西西文学网 > 玄幻奇幻小说 > 数学心 > 第五百六十三章 千禧年七猜想之一:pnp问题

第五百六十三章 千禧年七猜想之一:pnp问题

2000年,一个700万美元的大奖被设立来求解七个著名数学难题。称为千禧年大奖难题:pplete问题,有数独、蛋白质折叠、空当接龙、俄罗斯方块、扫雷等。如果解决了np-plete问题,就解决所有的np问题。

    pnp问题类型也很多,还有exp问题,指数类问题等等多种问题。