理论计算机科学的奠基人 | 历史上的今天

ab3cc87236a75d24221d0cb43eb0f621.gif

整理 | 王启隆

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

今天是 2023 年 6 月 14 日,在 1946 年的今天,英国电视发明者贝尔德去世。1924 年,贝尔德首次展出了他制造的电视设备,当时他成功地用电视传送了一个活动的物体。1928 年,贝尔德开始着手研究彩色电视,他为了制造完美的活动图像传送系统贡献了毕业的精力。

903 年 6 月 14 日:理论计算机科学的创始人 Alonzo Church 出生

1903 年 6 月 14 日,美国数学家阿隆佐·丘奇(Alonzo Church)出生,他曾于 1936 年发表可计算函数的第一份精确定义,对算法理论的系统发展做出巨大贡献。从 1929 年起至 1967 年,他在普林斯顿大学受教并工作近四十年,曾任数学与哲学教授。他还是 1962 年在斯德哥尔摩举行的 ICM 的全体会议发言人。

一直到 1990 年,丘奇在加州大学洛杉矶分校担任弗林特哲学和数学教授。丘奇最知名的学生,便是我们都熟知的计算机历史人物:艾伦·图灵。他们两人被一同认为是计算机科学的奠基人。

781883b9289d33415d3a73f352f53e68.png

图源:维基百科

1936 年,阿隆佐·丘奇发表论文,提出了 λ 演算的概念;这份论文早于艾伦图灵关于停机问题的工作,而艾伦·图灵则于同年用对角论证法证明了,不存在解决停机问题的通用算法。这个证明的关键在于对计算机和程序的数学定义,这被称为图灵机。丘奇看到弟子用不同的方式得出了和自己一样的研究结论,随即推荐了图灵的这篇开创性论文《论可计算数及其在判定性问题上的应用》(On Computable Numbers, with a Application to the Entscheidungsproblem)。

图灵和丘奇的研究表明,即使是一些比算术弱很多的纯逻辑系统,也没有有效的决策方法。解决算法问题包括构造一个能解决某一指定集及其他相关集的算法,如果该算法无法构建,则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破,丘奇的算法即为该类算法的首例。丘奇证明了基本几何问题的算法不可解性。同时证明了一阶逻辑中真命题全集的解法问题是不可解的。丘奇和图灵的论文还提出了“丘奇-图灵命题”,即所有可以被人类计算的东西也可以被通用的图灵机器计算。这一论断很重要,因为它指出了人类计算的极限。

如果只看到这,想必你会认为这对师徒的关系十分融洽,是在开辟计算机界的路途上互帮互助的好搭档;但事实上,图灵和丘奇有着许多对立的观点,比起师徒更像是“合作伙伴”,前面提到的开创性论文,他们也是用了截然不同的方法,过程中毫无交流。根据安德鲁·霍奇斯的艾伦·图灵传记,两人并不是很亲近,也很少见面。更准确地说,两个人唯一的一次合作,可能就是 1936 年的这篇论文和随后的“丘奇-图灵命题”了。

总而言之,丘奇依然是计算机历史上无法绕开的人物,是计算机科学和逻辑领域的主要先驱之一,他没有像图灵一样令人叹惋的悲剧故事,而是不紧不慢地在自己的生涯中进行着无止境的学术研究。

资料来源:维基百科

1949 年 6 月 14 日:VisiCalc 电子表格程序的共同创建者 Robert Frankston 出生

60bfad4add0f9c96ecb7ff3dc727c2cd.png

图源:维基百科

鲍勃·弗兰克斯顿(Robert M. Frankston)出生于 1949 年 6 月 14 日,他是美国的一位软件工程师和商人,与 Dan Bricklin 共同创建了 VisiCalc 电子表格程序。弗兰克斯顿也是 Software Arts 的联合创始人。弗兰克斯顿在纽约布鲁克林出生和长大。他于 1966 年毕业于纽约市Stuyvesant 高中。他获得了麻省理工学院计算机科学和数学专业的理学学士学位,随后又获得了麻省理工学院的计算机科学工程硕士学位。

VisiCalc 是世界上第一个用于个人计算机的电子表格 计算机程序,最初发布于 Apple II 平台;VisiCalc 的历史意义让微型计算机从计算机爱好者的爱好转变为一种严肃的商业工具并促使 IBM 在两年后推出了 IBM PC 。VisiCalc 也是 Apple II 的杀手级应用,当时只有 Apple II 拥有这款软件,直接促进了 Apple II 的销量。VisiCalc 在六年内售出了超过 700,000 份,在其历史上销量高达 100 万份。

在与 Dan Bricklin 合作之后,弗兰克斯顿后来在 Lotus Development Corporation 和 Microsoft 工作。弗兰克斯顿直言不讳地倡导减少电信公司在互联网发展中的作用,特别是在宽带和移动通信方面。他创造了“监管机构”一词来描述他认为电信公司与其监管机构之间的勾结阻止了变革。

资料来源:维基百科

2003 年 6 月 14 日:雅虎以 16.3 亿美元收购 Overture

0fc2fe5691568f32e8cdf528c58bec2b.png

图源:维基百科

Overture 的前身 GoTo 是 Idealab 的衍生产品,也是世界上第一家成功提供按位置付费搜索服务的公司。1998 年 2 月,GoTo 为广告商提供了一个选项,让广告商自行选择支付多少费用以显示在结果顶部以响应特定搜索。每次搜索者点击广告商网站的链接时,广告商都会向 GoTo 支付出价金额。GoTo 的付费模式非常成功,2001 年 10 月 8 日,GoTo 更名为 Overture Services,通过之后的深度合作,Overture 使 MSN 和 Yahoo 等门户网站能够通过每天在其网站上进行的数亿次网络搜索获利。

2003 年 10 月 7 日,Overture 被其最大的客户雅虎以 16.3 亿美元收购。随着雅虎将其许多产品重新命名为雅虎名称,Overture 的旧品牌名称被逐步淘汰。日本和韩国则是例外,当地企业选择继续使用 Overture 品牌。不过,这场收购的背后,其实还有个小插曲。1999 年 5 月,GoTo 提交了题为“影响计算机网络搜索引擎生成的搜索结果列表中位置的系统和方法”的专利申请;在被雅虎收购之前,Overture 于 2002 年 1 月根据该专利对 FindWhat.com 和 2002 年 4 月对谷歌发起了侵权诉讼。谷歌的官司谈何容易,于是 Overture 选择了更简单的做法:在雅虎收购 Overture 之后,谷歌同意向雅虎发行 270 万股普通股以换取永久许可,从而解决了诉讼。

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

推荐阅读:

▶余承东回应高通对华为恢复 5G 芯片供应;ChatGPT 发布重要更新;微软推出免费 AI 入门课|极客头条

▶Altman、Hinton 中国首秀:GPT 终将过时,AI 是当今世界最迫切的问题!

▶再见,Ubuntu,你好,Manjaro

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/41595.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

网络钓鱼仍然是安全行业的祸害

随着网络犯罪分子采用更先进的方法,网络钓鱼诈骗继续构成重大风险。 根据 Zscaler 最新发布的 2023 ThreatLabz 网络钓鱼报告,随着网络钓鱼工具包和ChatGPT等人工智能 (AI) 工具的广泛使用,网络犯罪分子比以往任何时候都更容易创建有针对性的…

GTO与OKR工具选择

学习用计算机编程的方法来理解管理日常生活和工作,例如抽象、类(父类、子类)、变量、属性和方法、面向对象和函数式等。通过这些理解 统筹 管理需用gtd工具(可以看下面的使用心得)。管自己gtd还好,要管一个…

《即兴演讲》

ISBN:978-7-5472-6572-7 作者:河流 页数:178页 阅读时间:2021-11-26 推荐指数:★★★☆☆ 让自己说话有条理, 演讲有技巧有公式, 有条不紊的讲好自己的故事。 演讲者应该认识到紧张感。 演讲者…

港联证券|央行发布大消息!热门板块卷土重来,概念股大涨

新的一周开始了,一起来看下上午的商场情况。今天上午,三大指数涨跌纷歧,截至午间收盘,沪指涨0.08%,深成指跌0.33%,创业板指跌0.68%。 板块上来看,AI概念东山再起,英伟达概念股盘中拉…

新致AI | 整合知识开放平台+软件机器人平台,推出新致人工智能平台

引言 当我们站在更长的时间维度上来看AI,人类系统地研究AI已有30多年的历史。从AlphaGo第一次出现在公众视野到ChatGPT的爆火,ChatGPT给人们带来的震撼比AlphaGo更强烈,人类第一次认识到AI可能会影响到每一个人的生活方式和工作方式&#xf…

新致新知 | 整合 ChatGPT 推出图谱机器人

2月13日,新致软件作为国内领先的软件服务提供商,宣布将在核心产品:新致分布式图谱平台——新知,整合ChatGPT 技术,提供“图谱小新机器人”。 近日, ChatGPT的爆火,正悄然引导着一场深刻的变革。…

智库时代杂志智库时代杂志社智库时代编辑部2022年第44期目录

智观天下《智库时代》投稿:cnqikantg126.com 产教融合视域下高等职业院校社会服务能力研究 韩炎坪1-4 新形势下我国长江中上游中小企业人力资本生态管理研究 王丽丹 马燊5-8 《公共图书馆法》实施背景下的图书交存管理工作的现状与思考 郝薇9-12 智言智语 高校学生党…

现代营销杂志现代营销杂志社现代营销编辑部2022年第11期目录

财务金融《现代营销》投稿:cnqikantg126.com 我国中小企业货币资金管理分析 安宁; 1-3 企业财务管理转型路径探讨 秦春; 4-6 互联网背景下电商企业税务风险研究 何秋梅; 7-9 目标成本管理在企业经济管理中的应用分析 艾蕾梅; 10-12 关于我国发展…

天津教育杂志天津教育杂志社天津教育编辑部2022年第35期目录

卷首语《天津教育》投稿:cn7kantougao163.com 强化教学保障意识 助力基础教育又好又快发展 本刊编辑部; 1 本刊视线_关注 家校协同下的青少年心理健康问题探讨 袁玉萍; 4-6 本刊视线_学校体育 中学体育课程主体活动教学模式的实施 张强;李聚虎; 7-9 本刊…

物流时代周刊杂志物流时代周刊杂志社物流时代周刊编辑部2023年第1期部分目录

《物流时代周刊》征稿启事 11 月度新闻《物流时代周刊》投稿:cnqikantg126.com 《"十四五"现代物流发展规划》发布 14 内蒙古:发力构建三级冷链物流设施网络 15 福建投资超千亿元建设国家综合货运枢纽 16 物流论坛 基于"新发展理念"的邮政普遍服…

科技风杂志科技风杂志社科技风编辑部2022年第31期目录

科技创新《科技风》投稿:cnqikantg126.com 基于钢架网箱清理控制系统的研究 张浩;崔新忠;丁树兵;尹杰;卢佳乐;王隽屹;张津宁; 1-3 遥感技术在海洋区域地质调查中的应用——以岛礁区调查为例 韩艳飞; 4-6 医院电气工程智能自动化及PLC技术在医院电气设备…

新一代杂志新一代杂志社新一代编辑部2022年第13期目录

高教探索 多模态教学视角下的高中英语听说教学活动研究 (0001) 窦忠艳 基于3D打印技术的技师研修微项目研修路径研究 (0003) 李涛 职业教育培养工匠精神、提高学生职业素养的路径研究 (0005) 李玲;祖英;姚兰;丁宇 高职学生志愿服务的长效机制构建路径——以中山市某…

CS英语口语模板!助你英文面试无忧!

对于保研来说,英语能力的考核是一个绕不开的话题。英语口语能力更是在保研各项考核中占据较大比重,而英语能力又恰恰是许多学生薄弱的环节。面对即将到来的夏令营,贴心的岛主,当然不会拒绝大家的要求啦! 一、通用问题考…

对话王小川:大模型解开生命科学密码|深镜

作者丨叶蓁 编辑丨康晓 出品丨深网腾讯新闻小满工作室 欢迎下载腾讯新闻APP,阅读更多优质资讯 王小川读研究生的时候,就建立了以生物为基础的思考模式。“一个DNA的双螺旋结构,在变成人的过程当中经历了无数多复杂变化,经过了混沌…

面向 “大模型” 的未来服务架构设计

文章目录 大模型热潮大模型落地服务设计 or 重构未来的服务架构微服务化分层化 大模型应用架构架构设计图架构 Demo 实现 小结附录 大模型热潮 今年的互联网赛道中 “顶流” 非大模型莫属。 科技部新一代人工智能发展研究中心 5 月底发布的《中国人工智能大模型地图研究报告》显…

人工智能与智能还不是一回事

人工智能与智能不是一回事,两者虽有一部分重合交叉,但相差甚远,人工智能主要是作为工具替人类解决特定问题(如下棋、写作、辅助分析等),而智能则不仅是解决问题的能力,更重要的是发现问题的能力…

大模型时代,RPA的冰与火之歌|产业特稿

从市场趋势来看,RPA属性正在逐渐淡化,一些厂商都已瞄准更高阶的智能机器人。可能未来5~10年,随着AI语言模型的发展,RPA的产品逻辑会彻底改变,RPA厂商也会进化到更智能的阶段。 作者|思杭 编辑|皮爷 出…

盘点国内有哪些AI企业进入大模型落地战

过去一段时间内,国内出现了一批追赶ChatGPT热潮的、由科技巨头打造的通用大模型。然而事实上,有部分行业人士在通用大模型热潮后发出了冷思考:经历元宇宙的泡沫后,大模型泡沫还会远吗?大模型到底有没有落地成效&#x…

人工智能商业化之路如何进行

2022年11月30日,美国OpenAI研发的聊天机器人程序ChatGPT正式发布,2023年迅速爆火。此后,各种“类ChatGPT“应用大量泛滥。从百度、腾讯、阿里巴巴到Meta、谷歌,从比尔盖茨到马斯克,从巨头到中小企业,人工智…

OpenAI CEO Sam Altman : ChatGPT不会取代搜索

来源:AI前线 作者:Alex Konrad,Kenrick Cai 译者:王强 策划:刘燕 作为 OpenAI 的首席执行官,Sam Altman 领导的这家初创公司是正在快速增长的生成式 AI 行业中最热门且最受关注的一家。在 1 月中旬参观了 O…