第4章 NP中最难的问题
心理学家以数学家为研究对象做了一个实验。把数学家关在一个小木屋里,地上放一些引火物、一张桌子,桌子上有一桶水。然后心理学家点着了地上的引火物。数学家提起桌上的水桶把火扑灭了。
到目前为止一切正常。心理学家再次进行实验,还是把数学家关在那个有桌子、水桶和引火物的小屋里,但这次,水桶是放在地上的,靠近那堆引火物。然后心理学家又放了火。数学家提起水桶,把它放到桌子上,然后就等着。心理学家和同事们好容易才把数学家及时从即将烧塌的小木屋里救出来。
心理学家问数学家:“为什么不像上次一样把火扑灭?”数学家回答:“我已把问题归约到一个之前解决过的情形。”
——一个老生常谈的数学笑话