快捷搜索:  汽车  科技

生物进化论生命的起源(千年虫问题DNA计算之父出生)

生物进化论生命的起源(千年虫问题DNA计算之父出生)1994 年 11 月,阿德曼在学界权威杂志《科学》上发表文章“Molecular Computation of Solutions to Combinatorial Problems”,提出 DNA 运算。阿德曼通过建立一个 DNA 计算模型,解决了七点哈密顿回路问题和一个类似旅行推销员问题的 NP 完备性问题。如今,DNA 计算已经被证明具有解决其他几个大规模组合搜索问题的潜力,创造它的阿德曼也因此被广泛称为 DNA 计算之父。1977 年,阿德曼与罗纳德·李维斯特(Ronald Rivest)和阿迪·萨莫尔(Adi Shamir)一起发明了 RSA 加密算法。如今,数百万人使用 RSA 加密来保护电子邮件和其他数字交易;RSA 加密被广泛使用在计算机安全应用上,比如众所皆知的 Https 协议;2002 年,阿德曼与李维斯特和萨莫尔一起因在公钥密码学 RSA 加密算法取得的杰出贡献而

整理 | 王启隆

透过「历史上的今天」,从过去看未来,从现在亦可以改变未来。

今天是 2021 年 12 月 31 日,也是 2021 年的最后一天。在 1993 年的今天,我国第一张电子报纸在杭州问世。电子报纸是报社编辑部通过通讯线路将已在电脑中编好复印的报纸内容输入电脑联机服务公司的网络,用户通过电话线,用单位或个人的电脑则可调阅已进入联机服务网络的报纸内容。在科技历史中的 12 月 31 日,都有哪些关键事件发生呢?

1945 年 12 月 31 日:DNA 计算之父 Leonard Adleman 出生

伦纳德·阿德曼(Leonard Adleman)出生于 1945 年 12 月 31 日,他是美国的计算机科学家,因发明 RSA 加密算法而获得了 2002 年图灵奖;他还以开创 DNA 计算领域而闻名,被称为 DNA 计算之父。计算机病毒学先驱弗雷德·科恩(Frederick B. Cohen)在他 1984 年的论文《计算机病毒的实验》中,认为阿德曼创造了“计算机病毒”一词(Computer virus)。

生物进化论生命的起源(千年虫问题DNA计算之父出生)(1)

图源:维基百科

伦纳德·阿德曼出生于加利福尼亚的一个犹太家庭,他的家人最初从现代白俄罗斯的明斯克地区移民到美国。阿德曼在旧金山长大,大学就读于加州大学伯克利分校,1968 年获得数学学士学位,1968 年获得博士学位,1976 年获得 EECS 学位。1996 年,他由于对计算和密码学理论的贡献,成为了美国国家工程院和国家科学院的院士。阿德曼也是一名业余拳击手,曾与世界冠军拳手詹姆斯·托尼进行过切磋。

1977 年,阿德曼与罗纳德·李维斯特(Ronald Rivest)和阿迪·萨莫尔(Adi Shamir)一起发明了 RSA 加密算法。如今,数百万人使用 RSA 加密来保护电子邮件和其他数字交易;RSA 加密被广泛使用在计算机安全应用上,比如众所皆知的 Https 协议;2002 年,阿德曼与李维斯特和萨莫尔一起因在公钥密码学 RSA 加密算法取得的杰出贡献而获得图灵奖。

1994 年 11 月,阿德曼在学界权威杂志《科学》上发表文章“Molecular Computation of Solutions to Combinatorial Problems”,提出 DNA 运算。阿德曼通过建立一个 DNA 计算模型,解决了七点哈密顿回路问题和一个类似旅行推销员问题的 NP 完备性问题。如今,DNA 计算已经被证明具有解决其他几个大规模组合搜索问题的潜力,创造它的阿德曼也因此被广泛称为 DNA 计算之父。

资料来源:维基百科

1976 年 12 月 31 日:微机公司 CROMEMCO 成立

Cromemco 是一家制造基于微处理器的计算机的公司,总部坐落于加利福尼亚州山景城。该公司始于两位斯坦福大学博士 Harry Garland 和 Roger Melen 的室友关系,CROMEMCO 是他们大学宿舍的首字母缩写词:CROthers MEmorial Hall CO(公司);他们于 1974 年开始研发微型计算机,随后到了 1976 年 12 月 31 日,公司才正式注册成立。1981 年 12 月,Inc 杂志将 Cromemco 列为美国发展最快的十大私营公司之一。

生物进化论生命的起源(千年虫问题DNA计算之父出生)(2)

图源:维基百科

Cromemco 最早的起源其实不在 1974 年,而是在 1970 年;当时 Harry Garland 和 Roger Melen 正在为计算机杂志《大众电子》(Popular Electronics)撰写一系列文章,描述电子爱好者的建设项目。由于当时的业余爱好者很难找到这些项目所需的零件,所以文章投出后也就不了了之;1973 年,MITS 公司出售了一套用于其中一个项目的“运算放大器测试仪”,该公司后来推出了一款革命性的微型计算机,出现在《大众电子》杂志的封面上。

1974 年,Roger Melen 访问了《大众电子》的纽约编辑部,在那里他看到了 MITS Altair 微型计算机的原型机。Melen 对这台机器印象深刻,他因此改变了回加州的航班,拜访了阿尔伯克基;在那里,他遇到了任职于 MITS 公司的“个人计算机之父”埃德·罗伯茨(Ed Roberts),罗伯茨鼓励 Melen 为 MITS Altair 微型计算机开发附加产品,而计划刊登在 1975 年 2 月《大众电子》杂志上的独眼巨人数码相机(Cyclops Camera)就是个很好的目标。

回到加州后,Melen 和 Garland 建立了合作关系,开始研究独眼巨人相机和未来的微型计算机产品;当时,MITS 公司没有做好相机与计算机之间的软件驱动,于是俩人从这方面入手,设计了一种可编程的只读存储卡:“Bytesaver”。“Bytesaver”一经发布后大受欢迎,Melen 和 Garland 顺着这个思路开发了各式各样的电脑外设,自称为那个年代的“计算机外设专家”。

生物进化论生命的起源(千年虫问题DNA计算之父出生)(3)

图源:CSDN 下载自东方 IC

1976 年 8 月,Cromemco 终于发布了第一台计算机:Z-1;Z-1 配备了静态 RAM,并使用了 Z80 微处理器而不是英特尔 8080 芯片。Cromemco 重新包装了他们的微机系统,让他们的系统在层层迭代后变得更好;1978 年,Cromemco 最新的系统已经能够同时运行 FORTRAN IV 和 Z80 BASIC 编程语言。1979 年,Cromemco 发布了 CROMIX,这是世界上第一个类 Unix 的微型计算机操作系统。Cromemco 还在 1982 年推出了 C-10 个人计算机,它能够运行 CDOS,并带有几个商业软件工具,比如电子表格、文字处理器和 BASIC 编程语言。

Cromemco 公司以其卓越的工程设计、设计创意和出色的系统可靠性而闻名,它在微机系统方面的工程首创包括世界上第一台数码相机(Cyclops 相机)、第一台彩色显卡(Cromemco Dazzler)、第一台可编程存储器(Bytesaver)、第一台可切换存储库和第一台类 Unix 操作系统(Cromix)。到了 1983 年,Cromemco 已经拥有 500 多名员工,年收入为 5500 万美元,该公司由 Garland 和 Melen 全资拥有,直到 1987 年被出售给 Dynatech Corporation。和仙童半导体公司一样,从 Cromemco 出来的工程师还继续创立了其他硅谷公司,比如 Informix Corporation、REgrid Power 和后来的 McCalmont Engineering。

资料来源:维基百科

1999 年 12 月 31 日:千年虫问题

千年虫,一般来说应该叫做“计算机 2000 年问题”、“电脑千禧年千年虫问题”或“千年危机”,缩写为“Y2K”。是指在某些使用了计算机程序的智能系统(包括计算机系统、自动控制芯片等)中,由于其中的年份只使用两位十进制数来表示,因此当系统进行(或涉及到)跨世纪的日期处理运算时(如多个日期之间的计算或比较等),就会出现错误的结果,进而引发各种各样的系统功能紊乱甚至崩溃。因此从根本上说千年虫是一种程序处理日期上的 Bug,而非病毒。

一般来说,由于计算机程序中使用两个数字来表示年份,如 1998 年被表示为“98”、1999 年被表示为“99”;而 2000 年被表示为“00”,这样将会导致某些程序在计算时得到不正确的结果,如把“00”误解为 1900 年。在嵌入式系统中可能存在同样的问题,这有可能导致设备停止运转或者发生更加灾难性的后果。事实上,由于世界各地的政府和企业都对千年虫给予足够关注,所以 1999 年 1 月 1 日到 2000 年 3 月 1 日之间都只是有惊无险,“雷声大雨点小”,没有引起相当大范围的计算机故障。

生物进化论生命的起源(千年虫问题DNA计算之父出生)(4)

图源:CSDN 下载自东方 IC

在 12 月 9 日,我们介绍了世界上第一个发现 Bug 的人,COBOL 语言的发明者,格蕾丝·赫柏(Grace Hopper);而事实上,她也是创造了世界上最大的 Bug 的人。在1960 年代,当时计算机内存和外部存储介质的成本很高,大多数数据处理需要借助穿孔卡片。为了节省硬件成本,格蕾丝·赫柏在 Harvard Mark I 计算机上以 6 位数字来存储时间,即年、月、日各两位。这个习惯被 COBOL 继承下来,传播到整个计算机程序界。

当时的编程语言,如 COBOL 和 RPG,使用 ASCII 和 EBCDIC 编码表示数据。如果用四位数字表示年份,就要多占用存储介质空间,使成本增加;因此为了节省存储空间,计算机系统的编程人员采用两位数字表示年份。随着计算机技术的迅猛发展,存储介质的价格逐步下降,但在计算机系统中使用两位数字来表示年份的做法却由于惯性思维而被沿袭下来;对大多数程序员来说,他们并不认为所编写的软件会持续使用很多年。

千年虫问题是由 Bob Bemer 在 1958 年第一次提出的。在其后的二十年里,他用了很大的努力,希望政府、企业和国际组织(如 IBM 和 ISO)来关注这个问题,但反响寥寥。直到 2000 年将要到来的时候,人们才感觉到两千年问题的紧迫性。于是社会和政府都投入了大量的人力和物力来避免发生大规模的计算机灾难。而从现在来看,这些努力也获取了相应的成果。

资料来源:维基百科、百度百科

2002 年 12 月 31 日:日立收购 IBM 硬盘业务

生物进化论生命的起源(千年虫问题DNA计算之父出生)(5)

图源:CSDN 下载自东方 IC

日立(Hitach)是一家日本跨国集团公司,总部位于日本东京千代田区。它曾是 Nissan zaibatsu 和后来的 DKB Group 和 Fuyo Group 公司的一部分。1984 年 1 月 5 日,日立公司宣布,它已经开发出第一款能容纳 1MB 内存的芯片。2002 年 12 月 6 日,日立宣布成立日立全球存储技术公司,于 2002 年 12 月 31 日以 20.5 亿美元正式收购 IBM 公司的硬盘驱动器业务。2002 年的这项交易使日立的对手——东芝(Toshiba)在硬盘的移动应用领域获得领先地位,但也让像日立这样的其他公司进入移动硬盘领域的障碍降低了;通过这次收购,IBM 可以从硬盘这项亏损的业务中全身而退,并同日立公司结成联盟,共同与老对手 EMC 公司争夺这一领域的领导权。

日立公司计划在收购完成后,将 IBM 的业务和自己的业务合并在一起,成立一个合资企业,最初日立将拥有这个企业 70%的股份,在 3 年内实现全部控股;到 2005 年底,日立成为全资子公司。2011 年 3 月,日立出售硬盘业务部门给西部数据(Western Digital)公司。如今,日立开展的业务范围已经涵盖 IT,包括 AI、物联网和大数据,到基础设施。

【欢迎投稿】以史为镜,可以知兴替。计算机科学发展至今,有许多至关重要的事件、人物,欢迎所有朋友一起共建「历史上的今天」,投稿邮箱:tangxy@csdn.net 。

猜您喜欢: