就算是用现在最牛的经典计算机假设他每秒可以排100万次也要排个三千年左右。所以，外卖小哥每天送那么多货，理论上他光是想要找到一条最佳的路线怕是不可能了。”
“但是同学们注意，这里的困难和简单代表的是一种趋势，当n很小的时候，人脑的计算量也能快速计算出来，比如数独吧，3x3的数独那小学生都会算，但是同学们我给你一个100x100试试看？比如100x100的方格子，给出几个1~100的数字为线索，然后要求把剩下的各自全填满并保证横竖都是1~100，这个问题就算用当今世界最牛的计算机也不能快速求出来。”
“那么显然，这道题也是npc问题，都玩过扫雷、俄罗斯方块这些小游戏没有？它们也是npc问题。”说到这里，这一知识点也讲解的差不多了，叶华最后道：
“所以如果能够证明p=np，那对全人类的贡献可就大了，比如说人体内的蛋白折叠复杂度就是npc问题，一旦要是证明了它是个p……笑什么笑？”
看到柳玲双噗嗤一笑，叶华故作板脸的瞪了她一眼，这个小妮子，他算是看出来了，八个学生里面就属她最皮。
轻咳了下，接着前面的话题说道：“……所以只