第2章 美妙的世界

    假设有人请你写一篇关于过去20年互联网带来的社会变革的论文。你是写装在口袋里的设备让人们能够随时访问所有公开的信息,还是会探讨发生在音乐、电影、出版和新闻产业的巨大变化?无论怎么写,短短一篇论文都很难公允地描述过去20年发生的变化。好了,再想象一下:如果是让你在这些变化尚未发生的20世纪90年代写这篇论文,你又会对未来做出怎样的预测?

    如果P=NP被证实,即我们掌握了一种对所有NP问题都有效的快速算法,那么社会将发生更加巨大的变化,互联网看起来只是历史的一个补充说明。不光不可能描述全部的变化,甚至不太可能预测新技术带来的深远影响。

    为了能让读者对那个美妙的世界有些许认知,现在让我们来想象一下发现解决NP问题的有效算法几年之后会发生什么。让我们一起跳到2026年,去看看一个P=NP被证实的世界——当然,这个世界是科幻的。首先,咱们来看看这个世界是怎么打造出来的。