Lamport 程序员需要更多的数学知识 2013年图灵奖得主 Leslie 专访 (LAMPO如何安装)
Leslie Lamport可能并不是一个家喻户晓的名字，但对于计算机科学家们来说，他是一些耳熟能详的「名字」幕后的贡献者。比如 Paxos算法、排版程序LaTeX、规格语言TLA+、「面包店算法」和「拜占庭将军问题」
Leslie Lamport 彻底改变了现代计算机之间的对话方式。 2013年，他被授予图灵奖，以表彰他在分布式系统方面的工作。
在分布式系统中，不同网络上的多个组件协调一致，以实现一个共同的目标。互联网搜索、云计算和人工智能都需要协调众多强大的计算机器协同工作。当然，这种协调也会使我们遇到更多的问题。
Lamport曾经说过：「分布式系统是这样一种系统，在这种系统中，一台你甚至不知晓其存在的计算机出现了故障，就会导致你自己的计算机无法使用。」
最大的问题来源之一是「并发系统」，即在重叠的时间片段内发生多个计算操作，这导致了一种模糊性：哪台计算机的时钟是正确的？在1978年的一篇开创性论文中，Lamport引入了「因果关系」的概念，利用狭义相对论的观点来解决这个问题。两个观察者在事件顺序上可能存在分歧，但如果是一个事件导致另一个事件的发生，那么就能消除模糊性。发送或接收消息可以在多个进程之间建立因果关系。「逻辑时钟」（现在也被称为Lamport时钟），提供了一种标准的方法来对并发系统进行推理。
有了这个工具以后，计算机科学家开始想知道他们如何系统地将这些连接的计算机变得更大，而不增加Bug。Lampor提出了一个优雅的解决方案： Paxos，一种允许多台计算机执行复杂任务的「一致性算法」。 没有Paxos及其算法家族，现代计算就不可能存在。Paxos算法现在已经成为行业标准。
Lamport的另一贡献，是他在上世纪80年代初创建了 文档准备系统LaTeX，提供了复杂公式排版和科学文档格式的复杂方法。 不仅在数学和计算机科学领域，而且在大多数科学领域，LaTeX已经成为论文格式的标准。
规格语言TLA+使得工程师能够以一种精确的、数学的方式描述程序的目标。 自20世纪90年代以来，Lamport的工作就一直专注于「形式验证」（formal verification），即使用数学证明来验证软件和硬件系统的正确性。他的突出贡献便是创建了一种「规格语言」，称为TLA+（Temporal Logic of Actions，行为时序逻辑）。软件规格说明就像一个程序的蓝图或配方，它描述软件应该如何在高层次上运行。这并不总是必要的，因为编写一个简单的程序就像煮一个鸡蛋一样。但若是一项更复杂、风险更高的任务，则需更高的精确度，编写这样一个程序就相当于准备一场九道菜的盛宴。你需要准备每道菜的每个组成部分，以一种精确的方式组合它们，然后按照正确的顺序把它们端给每一位客人。这需要精确的食谱和说明，并以明确简洁的语言来书写，而描写成英语散文，则可能会导致误解。TLA+使用精确的数学语言来防止错误和避免设计缺陷。
将你的菜谱或规格作为输入，一个叫做模型检查器的程序会检查菜谱是否合理、是否按预期工作，从而按照厨师的要求做出一道菜。在Lamport为程序员编写适当的规格以前，程序员们经常胡乱拼凑一个系统，这曾让他感到惋惜，毕竟厨师在不知道自己的食谱是否正确的情况下，是无法为宴会准备食物的。
这些成就并不是偶然的。这位81岁的计算机科学家对于人们如何使用和思考软件有着不同寻常的见解。
最近，Quanta Magazine对Lamport进行了一次专访，讨论了他在分布式系统方面的工作。在采访中，Lamport谈论了他所创建的TLA+语言如何帮助程序员构建更好的系统，还谈及了当前计算机科学教育中存在的问题，强调了数学思维在计算机科学中的重要性。
AI科技评论在不改变原意的基础上对该专访进行了编译，以飨读者。
图注：Lamport参观加州山景城的计算机历史博物馆
Quanta：我们先从Paxos谈起，因为它是一个非常有影响力的算法。 能否谈谈 是什么驱动您开始做这项工作的？
：当时人们使用一些代码去构建一个系统，我有种预感，他们的代码所试图实现的目标是不可能的。因此，我决定尝试去证明这一点，并提出了一种人们应该在他们的系统中使用的算法。
Quanta：他们原有的算法存在什么问题？
：他们并没有算法，而是只有一堆代码。 很少有程序员用算法来思考问题。 在尝试编写并发系统时， 如果只编写代码而没有算法，那么你的程序必然会到处都是bug。
Quanta：介绍Paxos的那篇论文 （“The Part-TIME Parliament”） 起初并没有被广 为 阅读。为什么会这样？
：原因可能是我喜欢用故事来解释事情，而且我用希腊字母来为人物命名。例如，在论文中，有一位奶酪检查员名叫ΓωИΔα。身为一名数学家，在这里随处可见希腊字母，我只是没有意识到那些不是数学家的人会被这些字母给吓到。这导致了这篇原本应该被看见的论文而没有被看见。
所以在一开始Paxos的应用效果并不太好，但从长远来看它的确实现了它的目标，因为人们称这一系列的共识算法为Paxos，而不是「viewstamped replication」（这是计算机科学家、图灵奖得主Barbara Liskov对共识算法的另一个命名）。
Quanta：在分布式系统领域研究了这么多年之后，是什么让您开始了创建TLA+的工作？
：在20世纪70年代，当人们对程序进行推理时，他们试图证明程序本身的属性，这些属性是用编程语言表述的。后来人们意识到，他们确实应该说明程序首先要完成什么——即程序的行为。
在20世纪80年代初，我意识到，为并发系统编写这些更高级别规格的实用方法，是将它们编写为抽象的算法。有了TLA+，我就能够以一种足够严谨的方式用数学去表达它们。后来证明，TLA+的确做得很出色。重要的是，不要试图用编程语言来编写算法： 如果你真的想把事情做好，你需要用数学的术语来编写你的算法。
Quanta：您曾说过，「如果你只思考而不写作，你就只会思考你在思考的东西。」这就是模型检测（model checking）的目的吗？
：模型检测是一种全面检测系统小模型的所有执行情况的方法。 显示模型的正确性，而不是算法的正确性。 当模型检测去验证正确性时，编码只会生成代码，它不测试任何东西。在进行模型检测之前，确保算法有效的唯一方法是写证明（proof）。
在具体实践中，模型检测会检查算法的一个小实例的所有执行情况。如果幸运的话，您可以检查足够多的实例，从而使你对算法有足够的信心。但对于任何规模的系统和算法的使用，证明都可以验证其正确性。
Quanta：听起来，模型检测与另一种程序验证方法有关：使用Coq等工具进行交互式定理证明。它们有何不同？
：Coq的目的是解决真正的数学问题，它能够捕捉数学家所做的推理。例如， Georges Gonthier用它来证明了四色定理（four-color theorem）。一个数学命题的证明经过机器验证后，几乎可以肯定该命题为真。
TLA+不是为数学家设计的，而是为希望证明其系统特性的工程师设计的。20世纪90年代，在花了大约15年的时间编写并发算法的证明之后，我了解到为了证明并发算法的正确性需要做什么。TLA是能够一种让证明过程具有完全的形式化的逻辑，而且TLA+也是基于TL逻辑的一套完整语言。
Quanta：像TLA+这样的规范语言在工业中使用得不是很广泛，是吗？您认为这是为什么？
：我正在尽我所能。但基本上，程序员和许多（如果不是大多数的话）计算机科学家都被数学给吓坏了。所以它的「销路」很困难。
另外，每个项目都必须急匆匆地赶完。有句老话，「永远没有足够的时间把一件事做到完美，但总是有时间去重新来过。」因为TLA+涉及到前期工作，在开发过程中又会添加新步骤，所以这也导致了它没有被广泛使用。
Quanta：前期的工作是否总是值得的？
的确，世界各地的程序员编写的大多数代码都不需要非常精确的语句来说明它应该做什么。但有些事情很重要，需要保证正确。
例如，当人们制造芯片时，他们希望芯片能正常工作。当人们构建云基础设施时，他们不希望出现会丢失人们数据的bug。 对于那些要求精度的应用程序，你需要非常严格。 而且你需要类似于TLA+的东西，尤其是当涉及到通常存在于这些系统中的并发时。
Quanta：程序员是否 倾向于 花更多的时间去写代码而非思考代码？
：是的，在编写代码之前进行思考和写作的重要性，需要在本科的计算机科学课程中教授，但事实并非如此。原因是 教编程的人和教程序验证的人之间没有交流。
就我所见，这一分歧的两边都存在问题。教编程的人不了解他们需要知道的验证，而教授验证的人不理解它应该如何应用和在实践中使用。
在弥合这一鸿沟之前，TLA+是不会收获大量用户的。我希望我至少能让教授并发编程的人明白他们需要TLA+。那样的话，TLA+也许还有希望被更多人使用。
Quanta：我感觉到，您对近年来的计算机科学教育不太满意。是不是因为对数学重视不够？
Quanta：那么，您会如何构建本科课程？
：我不是一个教育家，所以我不知道如何教他们。但我知道人们应该学到什么。他们不应该害怕数学。他们可能学过一门简单的数学，但不知道如何使用它。他们不知道这有什么好处。他们学了足够多的知识，通过了考试，然后就抛之脑后。
Quanta：数学家常说他们在数学中看到了美。你是从算法领域起步的，那么您看到算法之美了吗？
：我并不从美学的角度来考虑。我可能和其他人有同样的感觉，但我只是用不同的语言来表达。关于算法，我考虑的不是美，简单是我非常看重的东西。
版权文章，未经授权禁止转载。详情见 转载须知 。
本文地址： http://www.gpxz.com/article/039e14f837ee5e1f4dfe.html
史泰博深耕中国市场近20年,具有丰富的B2B客户服务经验,提供办公用品,工业品,企业福礼,企业服务等专业解决方案,为客户打造定制化电商平台，助您实现数字化电商采购,电话4008208056。
同城招聘阳春视窗-本地综合信息网，求职招聘、二手买卖、房屋租售、家政保洁、免费高效
珠海市保险行业协会
济南市渔家码头酒店有限公司|莱芜酒店|莱芜渔家码头
山东天合环境致力于自动气象站、全自动小型气象站设备、气象监测系统、非洲猪瘟pcr检测仪的研发生产，其中自动气象站运行稳定，使用寿命长，售后服务好，深受客户信赖，如有需求欢迎来电咨询。
田螺阿姨－成都最专业的月嫂公司,提供月嫂/育儿嫂服务.医护级护理水平/月嫂价格统一透明/客户好评率95%！同时也是开展母婴培训课程-月嫂培训,育婴师培训,产康培训,小儿推拿培训,催乳师培训等等.2018成都品牌家政企业,各大产院、月子中心月嫂供应商,TEL:400-808-6090
企鹅码一物一码全生态平台-专注研发防伪,二维码营销,防窜货追溯,产品溯源领域的企业级服务系统
佛山微控工业自动化科技有限公司主要产品:数控车床,数控凸轮走心机,高速小数控,车铣复合数控机床,数控系统,广东数控车床厂家,CNC数控车床,数控排刀机,斜床身数控车床,25/CK6136/46小型数控车床,动力刀塔数控车床等。热线：13360334633
上海歌璟电气科技有限公司是一家从事防爆空调,防爆配电箱,防爆配电柜,防爆正压柜,防爆电控箱，防爆电控柜,粉尘防爆控制柜,防爆电器,防爆除湿机,防爆磁力锁,防爆门禁机,防爆人脸机,防爆门禁一体机,防爆监控,LED防爆灯,防爆灯具,防爆电机,防爆冰箱,防爆在线分析小屋,防爆站房,防爆监测站,防爆配件,防爆温湿度计,防爆温湿度记录仪,防爆温湿度变送器,防爆温度计,防爆湿度计,防爆温湿度显示屏,防爆仪表箱,防爆摄像机,防爆分析小屋等厂家产品于一体的科技企业；
爱听音乐网-Mp3歌曲免费下载,MP3免费下载,音乐免费下载,mp3歌曲免费下载,mp3下载,音乐免费下载,MP4下载,视频下载,DJ舞曲排行,网络音乐排行,网络热门歌曲,酷我音乐排行,非主流音乐,经典老歌,劲舞团歌曲,搞笑歌曲,儿童歌曲,网络歌曲,MP4视频下载.收录了网上最新歌曲和流行音乐,网络歌曲,好听的歌,非主流音乐,经典老歌,搞笑歌曲,儿童歌曲,英文歌曲等。是您寻找好听的歌首选网站
上海示一膜结构有限公司是一家专业从事膜结构工程设计开发、加工制造、施工安装、维护咨询于一体的实体化服务型企业。承接膜结构车棚,景观张拉膜,展览厅屋顶和体育看台等大中型膜结构工程，电话：4008782988。
衣着对于人们来说至关重要，特别是对于女性而言，越来越多的人选择通过网购来满足购衣的需求，因为网购不仅价格实惠，还能买到时尚的服饰，而且无需外出，即可满足自己的购物欲望，服装软件有哪些呢，小编给大家推荐几款卖服装的软件，网购让你在选择心仪衣服的同时，也能享受便利与时尚的双重体验，中我们可以买大折扣的大牌商品，同时也享受了一站式购物体...。
热爱音乐的人群对听歌的要求是非常严格的，不仅想要下载一款任何歌曲都能找到的软件，并且还想要该软件的歌曲音质效果非常好，目前音质最好的音乐软件有哪些?这是很多朋友都比较关注的一个问题，今天小编也来做一个详细的介绍，如果你也很喜欢听歌，就可将这些软件下载到手机上，方便随时随地掏出手机就能听，...。
在YannLecun等人的推动下，自监督学习成为了深度学习领域最受瞩目的技术之一，互联网世界源源不断产生的数据流无疑是充分发挥自监督学习能力的最佳土壤，然而，将自监督学习应用于自然场景将面临哪些严峻的挑战，且看来自CMU的AbhinavGupta团队如何对此展开研究，摘要自监督学习旨在消除表示学习对人工标注的需求，我们希望自监督学习利...。
随着互联网技术的飞速发展，数字广告已逐渐成为现代营销的重要组成部分，在众多广告平台中，脉动网络广告传媒凭借其精准的广告投放与数据分析能力，在广告行业中占据了一席之地，然而，面对激烈的市场竞争，脉动网络广告传媒究竟如何才能在数字广告的洪流中脱颖而出，精准捕获消费者的心呢，一、依托数据分析，实现精准广告投放脉动网络广告传媒的核心竞争力之一...。
雷锋网消息，12月15日，继获批中国创新AI产品NMPA三类证后，深睿医疗宣布已完成数亿元C，轮融资，本轮融资由中关村龙门投资领投，上海联新资本等机构跟投，老股东君联资本本轮继续跟投加码，中关村龙门投资是由全国社会保障基金、北京市政府和海淀区政府共同作为基石投资人，由知名企业家和资深投资人等联合发起的市场化投资管理机构，跟投方上海联新...。
发表在投影仪评测2018，10，2311，26随着智能投影的普及，现如今对于一直想拥有影院级的大屏观影体验来说，再也不会像早前一样，必须花费上万才可拥有，只需花几千块就可以轻易的实现这个梦，但说到智能投影产品，市面上的确并不少，各种外观设计、亮度，甚至是价格方面，都是千差万别，这对于想选购一款合适自己的智能投影仪来说，往往都是以产品品...。
很多的人群心中均是有一定的信仰，围绕着这个信仰，给予生活增长了很多的动力，鸿达旺运作为一家，以弘扬中华传统文化为己任的品牌，与传递大爱作为核心的运营理念，同时顺应时代的需求进行文化和信仰的传承，在这个过程中，不断去满足了大家对信仰上的追求，由此吸引了诸多的关注和信任，发展红火的市场，也是加深了诸多创业人士对其加盟开店的想法，那么鸿达旺...。
折价20%！谁在低价卖“宁王”？,宁王,股票,收盘价,折价率,民生银行
vivo一键肃清锁屏明码的形式如下，1.经常使用Google账户，经常使用Google账户启动肃清锁屏明码操作，2.经常使用刷机肃清，经过刷机肃清手机明码，但须要开启USB调试形式，3.经常使用vivo官网工具，经常使用vivo官网工具启动明码锁屏重置操作，4.经常使用ADB命令，经过ADB命令启动肃清明码操作，5.经过复原出厂设置肃...。
SKY网络电话是一款功能丰富的网络电话软件，可以为用户提供高质量的语音通话、视频通话、短信、文件传输等服务
酷我音乐vip破解版是国内比较老牌的音乐服务了，资源非常多。随着国内音乐服务市场的合并与洗牌，酷我搭着酷狗，依旧是不容小视的一款音乐播放器软件
重庆分类目录网站收录黄页相关的优秀网站大全分类检索，为上网用户提供黄页网站排行榜与您分享、收藏！
热门的一年级数学游戏有哪些，因为一年级的小朋友年纪上小，在进行数学教学的时候接受度是有限的，所以为他们所准备的数学游戏难度不能太大，最好是能够采用寓教于乐的形式，让孩子们可以边玩边学，进一步的提高他们的学习能力，而且通过这些丰富多彩的游戏玩法，可以加深孩子们的印象，可以提高他们的逻辑思维性，1、，数学游戏合集，在这款游戏中会有很多小型...。
5月29日消息，在最近的索尼PlayStationShowcase发布会后，媒体和玩家们给出的反馈褒贬不一，而索尼互动娱乐SIE首席执行官JimRyan对此次发布会持有乐观态度，在昨日的新闻稿中，他表示，发布会展示了索尼向粉丝们提供最佳和最多样游戏阵容的坚定承诺，我们的粉丝们期待并值得这些精彩游戏，今天的发布会展示了我们的坚定承诺...。
易视界品牌在近视矫正加盟领域具有较高的认可度和影响力，以下是对该品牌的详细分析，一、品牌概述易视界是一家从事青少年近视防护、弱视训练等视力健康服务，是一家集研发、生产、培训、销售于一体的综合性公司，其核心技术产品，多功能近视弱视增视仪，体现了品牌在技术研发方面的实力，二、品牌优势技术成熟完善，易视界拥有自主研发的核心技术和先进的视力矫...。
当前，全球制造业已进入到以智能化为核心的第四次工业革命，新一代信息技术的创新发展，加速了其向实体经济渗透融合，工业互联网作为驱动数字化转型，支撑制造业高质量发展的重要抓手，一直以来，受到党中央国务院的高度重视，习近平总书记先后四次对工业互联网做出重要批示，工业互联网之所以得到了党中央国务院的高度重视，是因为在当前数字经济发展过程中，工...。
在最近的事件中，不幸发生了严重的暴力事件，涉及安医二附院的多名医护人员，在这起恶性事件中，共有五人受到不同程度的伤害和牺牲，以下是死伤者的详细资料，首先，戴某某，女，36岁，作为泌尿外科的护士长，她在事件中遭受了致命的打击，左颈部被刀砍伤，尽管医护人员尽力进行抢救，但遗憾的是，她最终未能挺过难关，不幸去世，其次，王某某，男，40岁，是...。
