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：数学家常说他们在数学中看到了美。你是从算法领域起步的，那么您看到算法之美了吗？
：我并不从美学的角度来考虑。我可能和其他人有同样的感觉，但我只是用不同的语言来表达。关于算法，我考虑的不是美，简单是我非常看重的东西。
版权文章，未经授权禁止转载。详情见 转载须知 。
本文地址： /article/039e14f837ee5e1f4dfe.html
原神是米哈游自研的一款开放世界冒险游戏，4399原神官网专区为您提供原神最新版原神兑换码、原石、原神攻略、以及原神pc版和手机版互通信息、原神视频解说、原神最新版本下载，PC端安卓版。
站大爷专注于企业级高品质代理IP领域，提供千万级动态IP池，支持HTTP/HTTPS/Socks5/Socks4全协议代理，涵盖短效、隧道、独享、合租等多种代理IP解决方案，为数据采集、AI训练、市场分析等场景提供高性能的IP代理基础设施。
文书帮（wenshubang.com），文书写作好帮手，是一个专门为写各种文书的人提供范文帮助指导的网站。汇集了职场各工作人员上班需要的工作总结,行政文书、合同等文书写作。
玻璃钢储罐维修,玻璃钢管道维修,冷却塔修复,脱硫塔维修,专业维修玻璃钢制品-48小时抢修-质保1年
北流市路宝水泥有限公司北流市路宝水泥有限公司是一家生产高品质水泥和熟料的大型企业，成立于2011年，位于广西北流市民乐镇，距离北流城区、324国道、广昆高速均约10km，厂区东南侧即为洛湛铁路北流货运站，公路、铁路交通极为便利。 -北流市路宝水泥有限公司,广西路宝水泥,广西虎头水泥,北流市虎头水泥,广西水泥-其它北流市路宝水泥有限公司是一家生产高品质水泥和熟料的大型企业。公司大力推进“工业4.0智能制造”，按照“生产智能化”、“物流智能化”、“管理信息化”的标准，建设有以中央控制室为核心的数据中心、能源管理中心；原材料进厂、堆取料、物料输送、水泥包装、装车及产品发运均实现无人干预，回转窑和立磨操作实现电脑专家系统自主操作，属于国内行业领先、广西屈指可数的智能化水泥生产企业，后发优势十分明显。
临淄区朱台镇科龙厨房设备厂是一家甲醇灶、醇基燃料灶、大锅灶、灶壳、植物燃油灶等产品的生产供应厂家，作为两炒一温甲醇灶、不锈钢大锅的供应批发商，产品深受多地欢迎。
江苏振祺建设工程有限公司江苏振祺建设工程有限公司（常州捷达管道养护有限公司）是主要从事管道CCTV检测、管道潜望镜（QV）检测、市政排水管道疏通、管道非开挖修复、市政工程、环保工程等工程服务的高新技术企业。
嘉联支付，全球领先的独立第三方支付平台，致力于为广大用户提供多种型号的智能POS机，为中小企业、行业客户、金融机构和投资者提供POS收单、金融支付、理财管理、便民应用等综合性的金融支付服务。
螺标网||永年镀锌厂|永年恒创镀锌厂电话|永年物流|永年物流信息电话大全|
洛阳博塔重工是焊接操作机生产厂家.主营有焊接操作机,焊接滚轮架,焊接变位机,自动焊接机,堆焊设备,桥梁焊接设备,风电塔筒焊接生产线,罐体焊接,焊接机器人工作站,数控切割机等自动化焊接操作机设备.
零零五手游攻略每天为广大安卓手游玩家提供最新安卓手机游戏资讯,最专业的手游攻略,最全面的安卓手游排行榜，是及资讯、攻略、排行人气的安卓手游综合网站。
临沂作为江北的批发市场，货品全，涵盖各行各业所有产品，来临沂批发价美物廉，经营商户达50万左右，产品数量种类居全，商户数量也是数量庞大，寻找自己合适的货源和生意伙伴成为困难的事情，来临沂网上批发城动动手指找到自己心仪的产品，满意的合作伙伴，不必费心给力跑市场。
对于一些从事新媒体推广、运营、营销行业的人群来说，开通多个微信号很有必要，现在用苹果手机的人很多，在苹果没有开通双卡双待的功能之前，假如有两个以上微信，意味着至少买2张以上手机卡，2部以上苹果手机吗?我们先来解决用一部苹果手机一张SIM卡的情况下，如何开通多个微信号，具体操作步骤，打开微信，点击右下角菜单，我，点击最下边的，设置，...。
现在开一个药店是非常不错的，所以很多人也想要加盟药店行业之中，那么药店加盟需要多少钱呢?这里由百草堂药店加盟招商经理整理分析，对于开药店的成本，加盟人需要从两个方面去了解下，房租部分，现在很多的城市，药店的准入门槛都规定在80平方米左右，如果每平方米按照15优惠计算的话，那么这样的费用就是1200优惠每月，但是因为不同城市的租金是不同...。
近日，在国科嘉和基金2020DemoDay暨CEO峰会现场，国科嘉和管理合伙人王戈、国科嘉和执行合伙人陈洪武、华泰证券首席宏观经济学家易峘、华泰联合证券执行总经理廖君等十余位嘉宾和经济学届专家学者，以及国科嘉和百余位被投企业家，就当前宏观环境下一级市场投资的变化和实践、科技领域创业的发展趋势等热点话题进行了深入探讨和分享，其中，硬科技...。
历经前两年的低沉蛰伏，小鹏正在全面回暖，我都不提销量的要求，，小鹏汽车董事长、CEO何小鹏将小鹏汽车的发展比作马拉松长跑，，不用很长时间，大家会看到，小鹏磨刀不误砍柴工，假设销量是砍柴，我们最近十几个月都是以磨刀为主，果然，刀磨好了，砍柴的功力自然就显现了，今年下半年，小鹏汽车逐渐找到节奏，连续推出小鹏MONAM03和小鹏P7，两...。
时间少的话，去一些类似与公园之类的地方吧，环境很好，其实我比较喜欢曲江池那儿，经常和朋友骑车去，很惬意~~如果比较远的话，就去其他公园吧~~手头要是有钱的话，去游乐场也挺不错，玩一玩嘛，就当放松~~其实我最常去的就是KTV，但是毕竟你们还是初中生，对方如果喜欢去的话问题倒不大，但如果你小女友不喜欢的话，果然还是算了~·总的来说我觉得还...。
发表在专业问答2022，6，1315，34展示机型信息，品牌型号，索尼电视X80J系统版本，当贝OS定制版智能电视不能装浏览器主要原因是官方禁令，该禁令的内容就是禁止电视厂商在电视系统内为用户提供的电视直播服务和网页浏览服务，因此智能电视无法安装浏览器了，智能电视为什么不能装浏览器智能电视不能装浏览器主要原因是广电总局的官方禁令，该禁...。
好合好散，顺利交接，不说狂语，不说前东家坏话，离职啊，真的是最见一个人的教养，老秦的表妹年前离职了，离职原因并不复杂，他们单位事多又杂，动辄加班，偏他们部门领导又不是个情商玩得转的主儿，有时候费劲巴拉干半天活儿，还不落好，总之，功劳全是他的，出了瑕疵就是下属不给力，有一次下班后，领导要求表妹帮他做数据分析，并一再强调十万火急，表妹在家...。
[伊朗对特朗普喊话，不要一错再错]据法新社11月9日报道，在华盛顿指摘德黑兰介入对其入选总统特朗普的暗杀方案之后，伊朗9日向特朗普收回了一个开明的信号，呐喊他对伊朗采取新政策，报道称，担任策略事务的伊朗副总统穆罕默德·贾瓦德·扎里夫对媒体说，特朗普先生应当标明，他不会因循过去的失误政策，据报道，8日，美国当局发表起诉一名，伊朗特工...。
水象星座包含巨蟹座、天蝎座和双鱼座，1、巨蟹座水象的巨蟹座，出现的是最单纯、基本的外形，巨蟹座很注重感情，擅长包全自己和他人，就像螃蟹一样，总是寻觅一个隐密的中央寓居，关于外人的侵入十分敏感；此外，他们的侵略性很强，常会以迅雷不迭掩耳的速度被动反击，巨蟹座的主宰行星是月亮，不只管理着潮汐变化，也深上天影响人的情感，2、天蝎座水象的天蝎...。
鼓楼大巷是北京市的一条驰名商业街，夜晚时分，这里更是繁华特殊，各种夜市目不暇接，吸引着来自环球各地的游客，以下是一些值得游客打卡的夜市，南锣鼓巷夜市，南锣鼓巷是北京最新鲜的胡同之一，这里的夜市充溢了老北京的文明气息，你可以在这里品味到各种纯粹的北京小吃，如炸酱面、豆汁儿、炒肝等，同时，这里还有很多幽默的小店，售卖各种手工艺品和特征商品...。
2023年成都车展正在启动中，这是在中国汽车市场金九银十旺季之前揭幕的一场大型车展，各大厂商拿出了上百款重磅新车，宿愿能够在旺季里多分一杯羹，作为二线豪车市场中的驰名品牌，沃尔沃人造也不例外，近日，2024款沃尔沃V60正式上市，新车共推出4款车型，售价为30.43，39.58万元，这款车以出口方式引入国际，是一款性价比比拟高的奢侈游...。
吉利豪情7座suv防撞安保性怎样样吉利豪情7座suv防撞安保性是不错的，从市场反响来看，吉利豪情的外观颇具争议，但其空间长处突出，丰盛性能也是它突出的亮点，尤其是它的7座遭到泛滥消费者的青眼，吉利豪情SUV的7座并不是繁难的5座加2个座位，而是以7座SUV的设计理念登程，在尺寸、性能等方面片面到达奢侈温馨水平的车型，这是自主品牌真正意...。
源码说明dedecms织梦内核艺术字体在线生成，在线转换，在线设计源码定制带全部数据版本程序为客户定制带全站数据具体请看演示与截图是目前市面难得的美观大气的一款在线生成平台可无****做站群无需更新此源...
百度翻译支持中文、英文免费翻译；支持网页翻译，在输入框输入网页地址即可；提供一键清空、复制功能、支持双语对照查看，使您体验更加流畅。
WebForms-Button控件是什么意思？怎么用？本专题通过翻译、语法解释、视频讲解、实例代码运行方式详细介绍了WebForms-Button控件的定义和使用方法
PDQInventory是一款系统管理工具。它能够对电脑进行全面的扫描，提供详细的硬件信息和windows配置数据，让您了解更多关于自己电脑的信息。
三十倍胡桃摇是什么梗？胡桃本是原神游戏当中一个绝美的二次元女生角色，在游戏当中就吸引了不少玩家的喜爱，根据游戏剧情的内容网络上进行二次创作关于胡桃摇动三十倍的快乐，今天小编就给大家带来了【三十倍胡桃摇】热梗含义出处分享，感兴趣的小伙伴一起看看吧。
