返回
繁体
首页

阿基米德的报复

视觉:
关灯
护眼
字体:

前言(2 / 2)
杂的数字工具——能做什么和不能做什么常常众说纷纭,并出现一些混乱状态,这不足为怪。我尽量避开那些关于人和机器的本质的含糊不清的形而上学问题,便于向人们展示人们所不了解的关于计算的理论局限性方面的问题。我要讲述图灵通用计算机的惊人之处——分成若干单元的一条纸。我要考查一种可能出现的局限性:计算机科学家认为,他们将能够证明某些仅仅在探索阶段的计算问题——包括旅行推销员在一连串的城市之间要选择的最短路线的问题——从来没有被计算机(或数学家)有效地解决。从理论转移到实践,我特意检验了汉斯·伯林纳和丹尼·希尔设计的对弈机和通用计算机,使“三个臭皮匠,顶过诸葛亮”的构想走向极端。要知道这些努力的整个结局如何还为时过早,但这两种机器的性能在某些领域,已经超过了传统计算机。

    从根本上说,旅行推销员问题无疑是数学问题,可是实际上已证明,用传统的数学方法解答它是无效的。在这本书里,我将介绍一种出现在设计选举系统或分配代表的问题中的类似的解决办法。从绝对意义上说,数学对这些问题是毫无帮助的。的确,数学证明了,它对开创一个完善的民主选举制在理论上无益,尽管缺乏完善的民主体制,但数学为公正的选举制和国会的公正分配方法指出了道路。

    传说阿基米德是在一时的愤怒之中设计出一个关于牧牛的极其困难的数字问题。他的报复一直持续了22个世纪,直到1981年,使用刚诞生的一台巨型计算机才彻底解决了这一问题。牧牛的问题多少有些编造的味道。但是,面对阿基米德的报复,一代代数学家所感受到的挫折常常类似于那些比较自然地出现的较简单的数学问题所造成的报复。这种数学本身造成的报复看来还没有迹象会消退。

    一个令人惊奇的宗教学生,

    解出了无穷大的平方根,

    这使他对计数烦躁不宁,

    他终于放弃了数学又继续学神。

    ——无名氏