当前位置: 首页 > 编程日记 > 正文

1976年图灵奖

获奖原因:

    1959年发表的论文“有限自动机及其判定问题”中提出了非确定性有限状态自动机这一概念

图灵奖引用:

授 予 MichaelO. RabinDanaSteward Scott图灵奖以表彰合作撰写的研究论文“有限自动机与其判定性问题”。在该研究论文中,提出了非确定性自动机的观点。它被证明是一个极富价值的重要概念。

RabinScott的这篇经典文章成为这个领域后续研究的基石。”


米凯尔.拉宾(1931-MichaelOserRabin

MichaelOser Rabin生于1931年于德国布雷斯劳(今波兰弗罗茨瓦夫)的一个犹太人家庭。父亲是一位博士在当时很有名的布雷斯劳神学院教犹太历史和哲学。母亲是一位文学博士。希特勒上台后不久其父凭借政治敏感于 1935 年搬迁到了巴勒斯坦从而躲过一劫并在 1948 年以色列建国后成为以色列公民 因为对数学非常感兴趣,他的父亲把他送到了海法最好的高中。高中毕业后,他在 1948 年的阿以战争中被征召入伍。耶路撒冷的数学教授,数学家亚伯拉罕 · 弗兰克尔( Abraham Fraenkel ),对军队的指挥进行了干预,拉宾在 1949 年出院读书

1953年从耶路撒冷希伯来大学数学硕士学位。

1956年从普林斯顿大学获得博士学位。

1957年与其师弟斯科特开始研究图灵机,并在1959年发表了论文“有限自动机及其判定问题”并在1976年因此论文获得图灵奖。

1959年和1960年发表论文“计算机速度和递归集合分类“函数的计算难度和递归集合的偏序”对后来1964正式提出“计算复杂性”这一术语的哈特马尼斯和斯特恩斯(1993年图灵奖获得者)以及计算复杂性理论的另一奠基人布卢姆1995年图灵奖获得者)产生了影响。

1960,到贝尔实验室(BellLabs工作。

1975年,拉宾任职希伯来大学校长,赴美国麻省理工学院担任客座教授。

1979年,拉宾发明了Rabin密码系统。

1981年,拉宾改造了不经意传输技术。

1987年,拉宾与理查德·卡普(RichardKarp)一起创建了最有名的字符串搜索算法之一,Rabin-Karp字符串搜索算法。

2007年春季学期哥伦比亚大学担任密码学入门教授

他目前是哈佛大学计算机科学 ThomasJ. Watson 高级教授和希伯来大学计算机科学教授,研究集中在计算机安全。


达纳.斯科特(1932-DanaSteward Scott

19321011日生于美国加利福尼亚州,在加州大学伯克利分校获得学士学位,之后进入普林斯顿大学研究院,与拉宾一起师从阿隆索.邱奇。

1957年暑假与师兄拉宾一起完成对图灵机的研究,提出非确定性有限状态自动机的理论。

1958年获得博士学位。

1958-1960年都在芝加哥担任讲师。

1960-1963年在加利福尼亚的伯克利分校担任数学系副教授参与数学逻辑中的集合论和模型论的研究。

1963-1972年分别在斯坦福大学,阿姆斯特丹大学和普林斯顿大学任教

1967年,斯科特发表了一篇论文“连续统假设独立性证明”,他用布尔值模型对连续性假设与保罗·科恩提供的独立性进行了交替分析。使得其1972年获得LeroyP. Steele奖。

1970年和蒙塔古(Montague)发现了对模态和时态逻辑重要Kripk语义概括称为Scott-Montague语义。

1972-1981年在牛津大学哲学系担任数学逻辑学教授。

1977年出版了“An Introduction to Model Logic

1981年被卡内基-梅隆大学聘为计算机科学,数理逻辑和哲学教授,直到2003年退休。

斯科特的主要兴趣和研究方向是逻辑学。研究面涉及集合论、模型论、非经典逻辑中的模态逻辑(表达必然与可能这样一些概念的逻辑)和直觉主义逻辑。但他的最大的贡献是与斯特雷奇(Strachey)合作提出了程序设计语言的“标志语义模型”。





相关文章:

UE4蓝图无代码编程游戏开发技能学习教程

在虚幻引擎4中创建、设计和开发自己的游戏,无需编码 你会学到什么 虚幻引擎4中使用蓝图的游戏开发(无代码编程) 使用行业标准方法的游戏设计 使用Maya进行三维设计 在本课程中创建您的第一个游戏 Game Development Essentials with Unreal Engine 4 Blueprints M…

“睡眠猴子”团队项目及成员介绍

“睡眠猴子”团队项目及成员介绍 咳咳……软件工程这门课最终还是来到了团队开发的部分,我们宿舍三只经过一下午的讨论和需求分析决定做一款名叫“睡眠猴子”的安卓版手机软件,具体的项目功能和团队介绍如下: 一、“睡眠猴子”开发团队介绍&a…

python代码编写规范_python初学者-代码规范

一、编程规范 1.缩进(代码块) 类定义、函数定义、选择结构、循环结构、with块、行尾的冒号表示缩进的开始。 python程序是依靠代码块的缩进来体现代码之间的逻辑关系,缩进结束就表示一个代码块结束。 同一个级别的代码块的缩进量必须相同。 一…

程序出现 ld returned 1 exit status的解决办法之一

把正在运行的窗口关闭

基于自然的灵感算法--元启发式

问题一:自然赋予的元启发式优化算法的分类 自然赋予的元启发式算法(模拟生物或者物理的现象去解决问题)有三大类也就是:基于进化,基于物理的,基于群体的 基于进化的主要是受达尔文的物种进化理论的启发&a…

三维地形制作软件 World Machine 基础入门学习教程

《World Machine课程》涵盖了你需要的一切,让你有一个坚实的基础来构建自己的高质量的电影或视频游戏地形。 你会学到什么 为渲染或游戏开发创建高分辨率、高细节的地形。 基于World Machine蒙版和着色设备的纹理地形。 获得哪个节点达到预期结果的信心。 组装宏以…

python编写脚本方法_【Python】教你一步步编写banner获取脚本

Hello 各位小伙伴们大家好,周末过的愉快吗? 刚好最近学习了使用python编写banner获取脚本,今天就跟大家一起一步一步再学习一遍吧。 Part.1 说明篇 什么是banner? banner可以理解为我们连上服务器后,服务器响应的第一条…

Linux内核分析——可执行程序的装载

链接的过程 首先运行C预处理器cpp,将C的源程序(a.c)翻译成ASCII码的中间文件(a.i)接着C编译器ccl,将a.i翻译成ASCII汇编语言文件a.s接着运行汇编器as,将a.s翻译成可重定位的目标文件a.o最终完全链接成可执行文件a.out目标文件 目标文件有三种…

c语言中external,static关键字用法

static用法: 在C中,static主要定义全局静态变量、定义局部静态变量、定义静态函数。 1、定义全局静态变量:在全局变量前面加上关键字static,该全局变量变成了全局静态变量。全局静态变量有以下特点。 a.在全局区分配内存。 b.如…

男神女神配——alpha阶段总结

一、需求分析 虽然公共社交网络系统能够满足大多数高校校园用户在校园网络社交的需求,但是针对校园学习、工作和文化生活等方面的支持以及学校个性化需求方面却存在不足。利用电子校务平台的数据,设计了与真实校园环境和活动紧密结合,包含具有…

正向代理和反向代理??

(5 条消息)正向代理 反向代理 本质区别? - 知乎 https://www.zhihu.com/question/36412304/answer/76804314 正向代理,只用于代理内部网络对Internet的连接请求,客户机必须指定代理服务器,并将本来要直接发送到Web服务器上的http请求发送到代…

虚幻引擎5(UE5)实时VFX游戏特效制作入门到精通

UE5 Niagara学习教程 课程获取:虚幻引擎5(UE5)实时VFX游戏特效制作入门到精通-云桥网 你会学到什么 我将通过创建各种各样的实时效果来教你虚幻引擎中强大的粒子系统。 我们将从简单的基础知识开始,然后逐渐地,我们将…

share extension 不显示_你所不知道的网红小酒馆Helens

当夜幕降临后,Helens小酒馆显示出她真正的魅力约上你的好友,来Helens体验一次穿越异国的饮酒之旅吧由美、中、泰设计师倾力打造,有着浓郁的东南亚异域style。木质的桌椅、精美的木雕装饰,每个细节都可以感受到不同文化的碰撞。别样…

怎么将jenkins打包后的war自动部署到jetty上?

1,使用maven的cargo插件,实现远程部署 (官网描述地址:https://codehaus-cargo.github.io/cargo/JettyRemoteDeployer.html) Maven中添加配置文件: Type: 可选参数有remote(远程部署的模式&#…

自制青蛙跳台阶小游戏~

青蛙跳台阶小游戏 1、概念(concept)文档 楔子(Setting):千百年来,人们在贬低别人时,常用井底之蛙来描述那个人,但这却让青蛙不开心了,于是青蛙决定跳出井底,为自己讨一个公道。 玩法…

提高性能的Varnish缓存方案

转载http://www.s135.com/post/313/arnish是一款高性能的开源HTTP加速器,挪威最大的在线报纸 Verdens Gang (http://www.vg.no) 使用3台Varnish代替了原来的12台squid,性能居然比以前更好。Varnish 的作者Poul-Henning Kamp是FreeBSD的内核开发者之一&am…

Python学习小甲鱼视频003

变量 变量名就类似于我们现实社会的名字,发一个值赋值给一个名字的时候,它会存储在内存中,称之为变量(Variable) 但是Python并没有将值存储在变量中,而更像是把名字贴在值上。或者说Python只有名字而没有…

虚幻引擎的数学知识学习教程 Math for Unreal Engine (Early Preview)

通过做真实世界的 Unreal Engine项目来学习数学 你会学到什么 理解游戏开发对数学的基本需求 将数学直接应用到用例中,而不是钻研理论(用我们的示例项目进行实践) 正确编辑短视频,节省您的时间 本课程涵盖向量数学、基础三角、叉/点积和四元数旋转 要求…

2016.4.2 动态规划练习--讲课整理

1.codevs1742 爬楼梯 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description小明家外面有一个长长的楼梯,共N阶。小明的腿很长,一次能跨过一或两阶。有一天,他突发奇想,想求出从最低阶到最高阶共有几种爬楼梯…

matlab 通过矩阵变换使图像旋转平移_图像的几何变换

学习图像中的仿射变换(affine transform), 这是一种线性变换(涵盖旋转,平移,错切(shear), 缩放等线性变换),既然是线性变换则可以通过线性变换(矩阵)来获得。仿射变换矩阵M为2*3的矩阵。仿射变换…

用伪代码模拟洗衣机的运转流程

今天的软导课又学到了不少“骚操作”,其中就包括Pseudocode和Top-down design。 不如现在就借着介绍洗衣机的运转流程向大家介绍一下这两个简单的东西。 题目如下 仔细观察您洗衣机的运作过程,运用Top-down设计方法和Pseudocode 描述洗衣机控制程序。 假…

使用 PHP 在站点上构建类似 Twitter 的系统

2019独角兽企业重金招聘Python工程师标准>>> 如果您曾经留意过,就会知道 Twitter 是 Web 2.0 世界最大的轰动事件之一。简单来说,Twitter(Twitter.com 上提供的一个服务)是一个简单的微博客服务,用户可以发…

Python中的变量以及赋值语句

列表的拷贝区别。 就是在Python中的任何的变量只是一个单纯的名字。名字只是数据的一个贴纸,名字可以来回的变动 赋值语句: 变量就像临时的“存储器”(就像厨房中的锅碗瓢盆),它的强大之处就在于,我们在操…

UE4制作程序背景游戏 Make a game with Procedural Backgrounds in UE4

使用虚幻引擎4蓝图创建一个程序背景的游戏 你会学到什么 学习虚幻引擎4要领 使用程序切片创建标高 保存并加载某些游戏元素 创造一个无止境的跑步者角色 创建和完成游戏的良好习惯和实践 MP4 |视频:h264,1280720 |音频:AAC,44.1 KHz 语言:英…

android pop3与imap方式接收邮件(javamail)

需要下载3个jar包&#xff1a;mail.jar/ activation.jar/ additionnal.jar 1.pop3/** * 以pop3方式读取邮件&#xff0c;此方法不能读取邮件是否为已读&#xff0c;已经通过测试 * */ private void getEmail() { List<Map<String, Object>> list new A…

什么是条件组合覆盖_物史政组合分析,新高考最终受益者丨选科17期

导读&#xff0c;规划物理历史政治是新高考33模式下存在的选科组合&#xff0c;为了给马上面临选科问题的高一、高二考生提供有效帮助&#xff0c;自主选拔在线选科模型解读第17期就来分析一下该组合的学科特性、适合人群、优势劣势、专业覆盖及往年选考情况。说明&#xff1a;…

进击时代!王雪红的谦卑与坚守

节前&#xff0c;HTC董事长王雪红发表了一封内部信&#xff0c;王雪红在心中表示&#xff0c;2015年&#xff0c;HTC不仅要在质量、创新能力与工作效率方面更进步&#xff0c;并表示&#xff0c;“我们未来企业成长的动能不仅包含智能手机&#xff0c;还会加入新的领域如RE、虚…

Python中的过滤器

寄语&#xff1a;新的有一天&#xff0c;开始了&#xff0c;让我们把内心的一些想法都放一放&#xff0c;努力去学习吧。 《Python基础教程&#xff08;第2版&#xff0c;修订版&#xff09;&#xff09;》 Assignment 赋值 Variable 变量 Nan是一种特殊的简写 not a numb…

UE4材质着色器全面学习教程

你会学到什么 通过所有着色器类型和设计的实际演示&#xff0c;学习创建材质 要求 对虚幻的基本理解会有所帮助 了解纹理的一般知识(不仅限于UE4)也很有用 描述 在这个系列中&#xff0c;我将带你设置大量不同的材料&#xff0c;教你如何以实用的方式使用虚幻4材料系统。我们…