0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

对AI、以及整个计算领域影响深远的十位算法大师

DPVg_AI_era 来源:未知 作者:李倩 2018-08-10 08:28 次阅读

算法是整个计算机科学的基石,是计算机处理信息的本质。 从开创算法分析这一领域的高德纳、Amazon的“首席算法官”乌迪·曼伯尔,到发明快速排序算法托尼.霍尔,本文介绍了对AI、以及整个计算领域影响深远的十位算法大师。

Don E.Knuth 高德纳

算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来,不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经,像KMP和LR(K)这样令人不可思议的算法,在此书比比皆是。难怪连 Bill Gates都说:“如果能做对书里所有的习题,就直接来微软上班吧!”

对于Don E.Knuth本人,一生中获得的奖项和荣誉不计其数,包括图灵奖,美国国家科学金奖,美国数学学会斯蒂尔将(AMS Steel Prize),以及发明先进技术荣获的极受尊重的京都奖(KyotoPrize)等等,写过19部书和160余篇论文,每一篇著作都能用影响深远来形容。 同时也是世上少有的编程达到40年以上的程序员之一。他除了是技术与科学上的泰斗外,更是无可非议的写作高手,技术文章堪称一绝,文风细腻,讲解透彻,思路清晰而且没有学究气,估计这也是《计算机程序设计艺术》被称为圣经的原因之一。

Udi Manber 乌迪·曼伯尔

他是首席算法官,世界上还有如此奇怪的职位?但是对于Amazon乃至Google来说,这一点也不奇怪。Udi Manber,这位前Amazon的“首席算法官”,现在是Google负责工程事务的副总裁。他研究WWW的应用程序、搜索以及隐藏在这背后的算法设计。在此期间,他与其他人共同开发了Agrep、Glimpse和Harvest等Unix上的搜索软件。1998年,Udi成为了Yahoo!的首席科 学家。2002年,Amazon创造性地给了Udi“首席算法官”的职位,和Udi为Amazon的“SearchInside the Book”搜索项目所做的工作相得益彰。

Edsger Wybe Dijkstra 艾兹格·迪科斯彻

1930年出生于荷兰阿姆斯特丹,2002年逝世于荷兰纽南。他在祖国荷兰获得数据和物理学学士,理论物理博士学位,2000年退休前一直是美国Texas大学的计算机科学和数学教授。以发现了图论中的最短路径算法(Dijkstra算法)而闻名于世,1972年因为ALGOL第二代编 程语言而获得图灵奖。“Go To StatementConsidered Harmful”(EWD215)也是被广为传颂的经典之作。除了科学研究之外,他最喜欢做的事情就是教学,被人称作“一天教学24小时”的教授。

且不说Dijkstra算法对计算科学,网络科学发展的深远影响,单从他在1972年获得图灵奖时的演讲“The Humble Programmer”就不得不肃然起敬,在获得计算机科学中至高无上的奖项时,Edgs Wybe Dijkstra仍然称自己不过是一个谦逊普通的程序员,何等胸襟,举世之中几人可比。

George Dantizig 乔治·伯纳德·丹齐格

运筹学大师,由他父亲一手培养出的天才。George的父亲是俄国人,曾在法国师从著名的科学家Henri Poincar e。他曾经这样回忆自己的父亲:“在我还是个中学生时,他就让我做几千道几何题……解决这些问题的大脑训练是父亲给我的最好礼物。这些几何题,在发展我分析能力的过程中,起了最最重要的作用。”

在伯克利学习的时候,有一天George上课迟到,只看到黑板上写着两个问题,他只当是课堂作业,随即将问题抄下来并做出解答。六个月后,这门课的老师 ——著名的统计学家Jerzy Neyman——帮助他把答案整理了一下,发表为论文,George这才发现自己解决了统计学领域中一直悬而未决的两个难题。

George后来在运筹学建树极高,获得了包括“冯诺伊曼理论奖”在内的诸多奖项。他在Linearprogramming and extensions一书中研究了线性编程模型,为计算机语言的发展做出了不可磨灭的贡献。天妒英才,他于2005年5月13日去世。

James Cooley

美国数学家,哥伦比亚大学的数学博士,以他所创造的快速傅立叶变换(FFT)而著名,不能不说是意义极其重大,FFT的数学意 义不光在于使大家明白了傅立叶(Fourier)变换计算起来是多么容易,而且使得数字信号处理技术取得了突破性的进展,对于现在的网络通信,图形图像处理等等领域的发展与前进奠定了基础。Fourier变化的意义在于将电能变为了工业的命脉,而FFT的意义更是在于他推动了整个社会信息化的进程。在 IBM研究中心中主要从事数字信号处理的研究一直到1992年退休,同时他还是IEEE的数字信号处理委员会的成员。1980年获得ASSP's Meritorious Service Award,1984年获得ASSP Society Award以及IEEE Centennial Medal。

John Backus 约翰·巴克斯

FORTRAN之父,早年在Hill School学习的时候因为讨厌学习,成绩一踏糊涂而不得不在暑假补课。1943年他在父亲的要求下到维吉尼亚大学学习化学,随后参军、照顾头部受伤的伤员、在医学学校学习治疗,可是最后又都放弃了。不过还好,战后Backus进入纽约哥伦比亚大学学习数学,并于1949年毕业。在毕业前夕,他跑到了麦迪逊大街的IBM计算机中心参观。事情凑巧,和导游聊天的时候Backus谈到自己正在找工作,在导游的鼓励下,他和中心一位主管的面谈,成为了一名IBM?的程序员。

在IBM,Backus的才华得到了施展,发明了人类历史上第一个高级语言——FORTRAN。接着,又提出了规范描述编程语言语法的BNF。这位当年的“差生”终于被整个计算机世界肯定——美国计算机协会于1977年授予John Backus图灵奖。

Jon Bentley

他写作过三本编程书籍,其中最著名的就是涵盖从算法理论到软件工程各种主题的Programming Pearls(《编程珠玑》),这其实是他发表过的文章的合集。在这些文章里,Jon从工程实现的角度出发,为程序员们提供了一个个艰难问题的解决方案, 犹如一颗颗闪闪发亮的珍珠。Bentley的珍珠超出了可靠工程学的范畴,利用他的洞察力和创造力为那些恼人的问题提供了独特而巧妙的解决方案。

Nicklaus Wirth 尼古拉斯·沃斯

Pascal之父,如果说有一个人因为一句话而得到了图灵奖,那么这个人应该就是NicklausWirth,这句话就是他提出的著名公式“算法+数据结构=程序”。这个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的“E=MC^2”——一个 公式展示出了程序的本质。

Nicklaus Wirth,1934年出生于瑞士,1963年在加州大学伯克利分校取得博士学位。取得博士学位后直接被以高门槛著称的斯坦福大学聘到刚成立的计算机科学 系工作。在斯坦福大学成功的开发出Algol W以及PL360后,爱国心极强的Nicklaus Wirth于1967年回到祖国瑞士,第二年在他的母校苏黎世工学院他创建与实现了Pascal语言——当时世界上最受欢迎的语言之一。后来他的学生 Philipe Kahn毕业后和Anders Hejlsberg(Delphi之父)创办了Borland公司靠Turbo Pascal起家,很快成为了将Borland发展成为全球最大的开发工作厂商,这一切都不得不说要归工于PASCAL语言的魅力。PASCAL已经影响 了整整几代的程序员,Nicklaus Wirth的思想还将会继续指引现在和以后的程序员前进的方向。

Robert Sedgewick 罗伯特·塞奇威克

算法的讲解者——是普林斯顿大学的计算机科学教授。他还是Adobe Systems的一名主管,也曾作为访问学者在Xerox PARC、IDA和INRIA工作。他在斯坦福大学获得博士学位。他的著作包括Algorithm in C、Algorithm in C++、Algorithm in Java等系列书籍,这些都再版多次。“没有人能够将算法和数据结构解释得比Robert Sedgewick更清楚易懂了!”很多读过他著作的程序员这样说。

目前Robert正在研究算法设计、数据结构、算法分析等方面的基础理论。他善于通过数学方法评估和预测算法性能,设法发现算法、数据结构的通用机制,例如使用逼近方法寻找更快速更高效的算法。另外,他还将算法和图形学结合 起来,例如使用可视化方法评估算法效率,算法的图形化模拟,用于出版物的高质量算法表现方法等等。

Tony Hoare 托尼.霍尔

计算机领域的爵士,1934年出生于英国,1959年博士毕业于俄罗斯莫斯科国立大学,获得语言机器翻译专业学士学位。1960年发布了使他闻名于世的快速排序算法(Quick Sort),这个算法也是当前世界上使用最广泛的算法之一。

Tony Hoare在取得博士学位后,就职于Elliott Brothers,领导了Algol 60第一个商用编译器的设计与开发,由于其出色的成绩,最终成为该公司首席科学家。从1977年开始,Tony Hoare博士任职于牛津大学,投身于计算系统的精确性的研究、设计及开发。因其对Algol 60程序设计语言理论、互动式系统及APL的贡献,1980年被美国计算机协会授予“图灵奖”。

1999年在牛津大学退学后,Tony Hoare博士被微软剑桥研究院聘请担任高级程序员,从事微软剑桥研究院研究生成果的工业化应用的工作,以及协助其它研究人员进行服务于软件产业及用户的长期基础研究项目。2000年因为其在计算机科学与教育上做出的贡献被封为爵士。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • Google
    +关注

    关注

    5

    文章

    1713

    浏览量

    56790
  • 算法
    +关注

    关注

    23

    文章

    4454

    浏览量

    90749
  • AI
    AI
    +关注

    关注

    87

    文章

    26430

    浏览量

    264035

原文标题:【算法之美】改变世界的十位算法大师

文章出处:【微信号:AI_era,微信公众号:新智元】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    27段数码管的十位会显示不稳定

    为什么我的27段数码管的十位会显示不稳定,会闪烁,各位不会,求助啊void display(uchar i){uchar shi,ge;shi=i/10;ge=i%10;P1=0x01;P3=table[shi]; delay(10);P1=0X02;P3=table[
    发表于 03-20 08:46

    基于multisim的99-00的倒计时十位没有脉冲输出

    分钟的倒计时的十位不管怎么弄就是不会变,就是借位端没有脉冲输出,前几个管子都是可以借位的,这是什么情况,求大神指教
    发表于 10-15 16:49

    算法撑起了整个世界

    多亏了这些算法,才有今天的数据发掘,人工智能,链接分析,以及大部分网页计算工具。2. 傅立叶变换和快速傅立叶变换这两种算法简单,但却相当强大,整个
    发表于 01-12 16:30

    0-59秒循环显示程序,十位显示很暗,请大神帮忙

    本人是单片机新手,最近正在学习51单片机,但在学习过程中遇到了困难,在编写0-59循环显示程序时,发现十位数一直无法正常显示,不知道怎么回事,还请大神帮帮忙。以下是源程序uint a,shi,ge
    发表于 10-06 18:33

    verilog如何实现进制数按个位十位拆开?

    verilog有没有什么方法把一个进制数按个位十位拆开,不用除法和取余?求大神讲解
    发表于 02-12 16:59

    闲谈客服中心AI应用及挑战

    的新鲜事物。上个世纪90年代出现的洗衣机模糊逻辑控制系统其实就是某种形式的AI。语音识别和语义识别本身也是AI的一部分。在数据分析与挖掘领域,我们利用很多传统的机器学习算法,比如决策树
    发表于 04-10 10:48

    Python大应用领域和就业方向

    能干些什么?以下是Python大应用领域!1. WEB开发Python拥有很多免费数据函数库、免费web网页模板系统、以及与web服务器进行交互的库,可以实现web开发,搭建web框架,目前比较
    发表于 11-21 14:54

    8二进制转化个位,十位,百的进程程序一直出错

    我在做基于FPGA的计算器设计时,用Quartus Ⅱ 13.1写的程序,但写完8二进制转化个位,十位,百的进程程序后,编译时,在ctrview:PROCESS(c,clk)BEG
    发表于 11-30 09:58

    揭秘:AI 的神话与现实

    AI和ML算法的策略,以识别对端到端智能解决方案和产品至关重要的其他技术,例如新的传感技术、智能物联网网关、边缘计算硬件以及包括量子计算在内
    发表于 05-06 16:46

    如何用keil软件编写程序实现六段数码管显示十位数字

    编写程序使六段数码管可以显示十位数字
    发表于 05-10 17:07

    【瑞芯微RK1808计算棒试用申请】AIoT领域车牌识别Demo

    真实项目中后续也可能扩展其他功能,比如物体识别车辆或者其他物品等4 AIoT领域其他方向的智能应用,比如语音语义识别等等AI算法的实现5 完成有关的文档写作,并发帖分享预计成果整个
    发表于 09-23 15:40

    计算机视觉领域的关键技术/典型算法模型/通信工程领域的应用方案

    本文首先总结了计算机视觉领域的重要关键技术以及典型算法模型,随后介绍了这些技术在通信工程领域内设备安装、施工验收、三维测量
    发表于 12-03 13:58

    如何加速电信领域AI开发?

    在即将开展的“中国移动全球合作伙伴大会”上,华为将发布一款面向运营商电信领域的一站式AI开发平台——SoftCOM AI平台,帮助电信领域开发者解决
    发表于 02-25 06:53

    AI算法有哪些?

    AI算法有哪些? 随着人工智能技术的不断发展和应用,越来越多的AI算法被发明和应用于各个领域。本文将介绍一些常见难度较低但易于理解的
    的头像 发表于 08-24 15:40 1951次阅读

    FPGA的力量:2024年AI计算领域的黑马?

    、效率和可扩展性等方面的挑战。在这一背景下,现场可编程门阵列(FPGA)以其独特的优势逐渐崭露头角,并有望在2024年对AI领域产生深远影响。
    的头像 发表于 03-07 09:37 421次阅读
    FPGA的力量:2024年<b class='flag-5'>AI</b><b class='flag-5'>计算</b><b class='flag-5'>领域</b>的黑马?