而另一方面，如果你想要把一个数，如21112331分解质因数，即分解成质数相乘的形式，到现在为止还没有人找到一个可以在多项式时间内解决 该问题的算法。因此，分解质因数被认为是一个更难的问题，被归类到更宽范围内的“NP”问题之列，即“不确定性多项式” （nondeterministic polynomial）问题。简单来说，对于NP问题，随着输入数据位数的增加，所需步骤会呈指数式增长，如2^n，它增长得比n^2快得多（举个例 子，100^2只等于10000，而2^100则超过了10的24次方）。

而现在，鲍鲍伊找出了一个新算法，将一个原本被认为属于NP的问题变得更接近较为容易的P问题。问题是这样的：无论是传染流感的人群，还是与生物体发生相 互作用的蛋白质，都可以抽象为一系列的点（计算机专业术语称为“节点”，node），它们之间的相互关系则用连接点的直线（称为“边”，edge）来表 示。由于节点可以被任意地拖来拖去，所以即使是两个看起来完全不同的图，其连接方式也可能是完全相同的（见下图）。所谓的“图同构问题”（graph isomorphism problem），其主要任务就是确定两个图究竟是相同的，还是不同的，而鲍鲍伊宣称已经找到一种新的算法来解决这个问题。