最近彭加莱猜想炒得很热。很多人都知道彭加莱猜想是美国Clay研究所重奖悬赏求解的“21世纪七大数学难题”之一。
而“七大数学难题”中的另一个,是同时被数学家和计算机科学家关注的"P=NP?"问题。这里P和NP表示两个集合,这个问题是问:这两个集合是否相同。
"Concrete Mathematics"这本书上一向有很多幽默的边注,其中一个是“当N=1时,P=NP”。
当我们聊到这个边注时,寝室某x人说:“当N=3时,NP=?”
--
修改:LogicLover FROM 211.151.89.*
FROM 211.151.89.*