程序史记:从巴贝奇、爱达到图灵

书架上一直放在一本《信息简史》,最近终于读完了。这是一本从信息的视角来描述其进化史的书,一本充满了技术性描述的科普性书籍。也不乏一些有趣的故事,其中就有那么几个人,他们实际是和计算机和程序有关,而计算机和程序在今天这个信息时代早已是信息的载体和处理者了。

十八世纪

查尔斯·巴贝奇(Charles Babbage),90 后,恩,一个十八世纪的 90 后(1791 年生),出生于工业革命的高峰时期。那时英国工业革命的巅峰作品 —— 蒸汽机,在他出生前没几年才刚刚被发明出来。

那时,是一个崇尚机械的年代。人们相信机械的力量是可以做到一切的时代,这源自于工业革命的进步带来了蒸汽机和各种机械装置,将人们从各种劳动中解放了出来。就是在这样的时代背景下,巴贝奇成长起来,开始了对数学制表的机械化研究,并逐渐成为活跃于十九世纪的数学家、发明家和机械工程师。

十九世纪

一天,巴贝奇坐在家里的阳台上休息,不知不觉被对面纺织女工的工作吸引了目光。他不由得看的出了神,他看着纺织女工纺织布匹的过程,把一种纸上的花纹图案通过纺织过程转移到了织物之上。近来,他一直在思考用机械装置进行数学计算,这似乎一下击中了他,看到了曙光。

引发巴贝奇想象的不是布匹的纺织过程,而是将布匹的图案从一种媒介转换到另一种媒介的编码过程。那是一台纺织用的雅卡尔提花机,这台机器通过编码并存储在打孔卡片上的指令进行控制。在这台纺织提花机的启发下,巴贝奇发明了「差分机」,一台能大幅提高乘法运算速度和提高对数计算精度的机器。

1832 年,17 岁的爱达(Ada),在老师的带领下去参观了巴贝奇的「差分机」,并被其深深的迷住了。这是一台能自动计算数学题的机器,而当时爱达正醉心于数学学习。她的母亲为她请的老师摩根正是计算机数学基础布尔代数的创始人之一。那时的英国科学风气盛行,许多妇女都在杂志上发表文章探讨数学问题,而爱达也在那时展现出了非凡的数学天赋。

在见到「差分机」的第二年,爱达和巴贝奇正式见了一次面。当时,巴贝奇奇雄心勃勃的设计了一个新的机器:「分析机」。他将自己的想法和设计详细地讲给爱达听,爱达认真地听完巴贝奇的计划,并仔细看了他的文稿,深深地为之陶醉。她认为这的确是一个将要改变世界的伟大设想,她表示一有机会就将亲身参与这项工作。从此爱达与巴贝奇开启了一段持续十八年的忘年之交。

巴贝奇的「分析机」,它的机械结构被分成了「计算单元」和「存储单元」两个部分。其中「计算单元」不仅内建四则运算,还可以存四组不同的运算方程式,用穿孔卡片(来自雅卡尔提花机的灵感)载入到机器里。从某些方面来说,它的计算、存储、输入输出(I/O)三项分离设计,和今天的计算机设计完全一致。只是可惜他的思想太超前,无论他如何努力游说、路演也没有人投资给他建造这台机器所需的资金。所以,「分析机」的设计仅停留在纸面上,从没做成过实体机。

就是在这样一台从未做成实体,停留在想象和纸面的机器上,爱达开始了她的编程之旅。她设计了一个过程,一组规则以及一系列运算。在一个世纪后,这些过程、规则和运算会被称为一种算法或一个计算机程序。当时,所有有关编程概念的术语,包括:算法、循环、条件、分支、递归,在那个时代都还没有发明出来。而爱达却已深刻的理解了所有这些名字背后的实质。她设想的算法是递归的,它循环运行,巴贝奇曾将这种方式称为“机器咬尾巴——团团转”。

她就是这样为一台还不存在的机器编程,在头脑中编程。这些程序包括计算三角函数程序、级数相乘程序、伯努力数计算程序等等,今天这被视为是“第一套计算机程序”。因此,爱达被世人称为第一位程序员。1981 年,美国国防部把它花了 10 年开发的一种计算机语言命名为 Ada,以此纪念她。

有时觉着历史上的很多天才总是不长命,而爱达还出生于一个天才家庭。她有一个比她更有名的父亲 —— 英国大诗人:拜伦。但父亲在其刚满月不久时就和她母亲离婚,从此离开英国再未相见。拜伦一直想找机会回到英国见见自己的女儿,但人生无奈,爱达 8 岁那年他还没来得及回去,便已离世。有时读着拜伦留下的诗句:

如果我们再相见,事隔经年。我将何以招呼你,以眼泪,以沉默。

在想,如果他们真有再相见时,这也许就是爱达的心境吧。爱达开始和巴贝奇共同构建梦想的那年,她 18 岁,18 年后,爱达因病去世,和拜伦一样都是 36 岁去世。根据她的遗愿,她被葬于诺丁汉郡其父亲身边,终于再见了。在她短暂一生的最后时光,她留下了一个关于程序的梦想:

我以我自己的方式迟早会成为一名独裁者。我现在可不会说,但我希望,它们将是纪律严明、异常和谐的军队 —— 由大量的数构成,伴着军乐以势不可挡的力量行进。

至于巴贝奇的那台分析机,爱达离世后它便逐渐淡出视线,埋尘历史。它在重新被人记起之前,先得被人遗忘。巴贝奇在其生命的最后几年,可能感觉时日无多,再不可能等到这台机器被造出来的那一天,他写道:

如果有人在未被告诫以我的前车之鉴的情况下,试图尝试这项如此了无指望的工作,并通过完全不同的原理或更简化的机械手段而成功实现了一台可与整个数学分析部门相当的机器,那么我不怕把自己的名誉托付给他,因为他肯定会完全理解我当年努力的性质及其成果的价值。

恩,这个人会出现的,但还需要再等一百年。

二十世纪

一个世纪后,1936 年,还在剑桥国王学院就读的阿兰·图灵发表重要论文《论可计算数及其在判定问题上的应用》,正式提出了“算法(algorithms)”和“计算机(computing machines)”这两个核心概念,一直让我们受用到今天。

1950 年,图灵接着发表了论文《计算机器与智能》(Computing Machinery and Intelligence),为后来的人工智能科学提供了开创性的构思。他提出了著名的「图灵测试」:指出如果第三者无法分辨人类与人工智能机器反应的差别,则可以论断该机器具备人工智能。图灵首次从行为主义的角度给出了人工智能的定义。

前两年有部电影《模拟游戏》就是基于图灵的传记改编的,电影实际只刻画了图灵波澜起伏的人生中短短的一小段。而且改编的也不一定完全符合史实,但里面有一段情节倒是很让人触动:图灵闪耀光芒的时期,正是在打第二次世界大战的时代。二战背景下如图灵这样的技术工作者,处在一个两难境地 —— 破解不了德军密码,每时每刻都有人在战场上死亡;最后破解了密码,获得了情报,却只能看着却不能告知友军转移。

图灵也许就是巴贝奇一直寄希望出现的人,值得他托付名誉的人。用一种和他设想的完全类似的原理,但却非机械化的手段,成功设计出了可以媲美十九世纪整个数学分析部门的计算机器。「图灵机」是图灵在头脑思维中的构想,但很快以此为基础的计算机就被发明了出来。在还没有计算机的时代,图灵不但探索了计算机能做的事,还指出了计算机永远不能做到的事。他为计算机领域奠定了不可埋没的基础,没有他也许就没有计算机的今天。

...

从巴贝奇的分析机到图灵的计算机正好一百年,而从图灵提出的人工智能距今已快 70 年,未来二三十年会怎样呢?今天人们对人工智能的追捧,似乎就像巴贝奇年代对机械的崇尚,谁又来书写二十一世纪的传奇呢?

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,406评论 6 503
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,732评论 3 393
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 163,711评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,380评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,432评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,301评论 1 301
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,145评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,008评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,443评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,649评论 3 334
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,795评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,501评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,119评论 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,731评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,865评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,899评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,724评论 2 354

推荐阅读更多精彩内容

  • 附录1 计算机简史 1.0 一切皆是映射 计算机领域中的所有问题,都可以通过向上一层进行抽象封装来解决.这里的封装...
    光剑书架上的书阅读 1,237评论 0 10
  • 无处不在、无所不能的电脑,已历经了50多个春华秋实。50余年在人类的历史长河中只是一瞬间,电脑却彻底改变了我们的生...
    阔爷阅读 3,426评论 0 12
  • 附录A 计算机的0和1 1.0 一切皆是映射 计算机领域中的所有问题,都可以通过向上一层进行抽象封装来解决.这里的...
    光剑书架上的书阅读 2,433评论 0 6
  • 今天来了14位孩子。箫晨赫希请假,家靖输完液来了后不进教室就吐了,妈妈就把他带回去了,文凯没来。晨操时孩子做的很好...
    刘秀丽a阅读 181评论 0 1
  • (鸟酱家的书,三月学习画的(ฅ>ω<*ฅ)) 喜欢这个厨娘,但是手,腿和鞋子好难画(ಥ_ಥ) 老拿橡皮擦来擦去。。...
    克服G的弹性魅力阅读 285评论 2 1