QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3482|回复: 0
打印 上一主题 下一主题

图灵奖中的数学家 zz

[复制链接]
字体大小: 正常 放大
Allos        

13

主题

2

听众

103

积分

升级  1.5%

该用户从未签到

跳转到指定楼层
1#
发表于 2004-12-7 17:03 |只看该作者 |倒序浏览
|招呼Ta 关注Ta

图灵奖中的数学家 zz

y; r6 y- Z9 d( _

! j; M- u7 N. @7 D 数学是所有工科的基础,要想在工程科学上真正严谨的作学问, ?2 R$ Z; z7 k# U; y' }6 K/ x8 j必须有一个扎实的数学功底。比如计算机科学中,离散数学就是它的 . {# J4 O D2 J精髓。 9 \/ A [& [" V% ]* u( [: p 4 w7 R% |! |" Q, |: r下面向大家介绍几位学数学出身或者本身就是数学家的计算机 - p" Y% z) O: z; q) U图灵奖得主以及他们的主要成就。 - M* ^3 ^" m% O: \# c, T ! W0 j* i) j0 a& m" `# ^1986年获奖的Robert E.Tarjan,在加州理工获数学学士学位, }. F+ p/ V v- @后来在Stanford取得计算机和数学博士学位。现在是Princeton计算机 ! m% U2 k6 t% W系教授,主要研究图论,算法和数据结构设计。他发现了判断一个图 + K2 ?8 W3 z* R$ s# m 是否为平面图的线性时间复杂度的算法,在数据库软件,电路设计, ' `+ W8 Z9 `2 G7 s 航空线路图优化等领域有广泛应用。Tarjan也是1982年首届Nevanlinna 9 Y: n" c; v8 E: G( ^5 s! }' c7 X- h 奖得主。 * x+ N4 `! E$ N: o) I 6 m9 }0 k9 v3 Q) t( | 1972年获奖的Edsger W.Dijkstra,在祖国荷兰获数学和物理学 % J+ G5 t8 R& ~学士,理论物理博士学位。在他2000年退休前一直是美国Taxas大学的 # i7 Y- d$ s( @& ?+ N0 a 计算机科学和数学教授。发现了以他名字命名的图论中的最短路径算法。 2 {. F2 d1 j( s- q7 S, \0 Q6 z! i 但他获得图灵奖的主要原因却是发明了ALGOL这一第二代编程语言。 2 z& @0 }3 H& k: y) M# g% a! u 3 a- h3 }; m# S/ k# W4 k1985年获奖的Richard M.Karp,在Harvard大学获应用数学博士学位。 . R) K* @. R, V) }8 Q+ W& O; t现在是Berkeley大学计算机系教授。最重要的论文是1972年发表的 ) D: n) z" b- q6 }9 A% s } "Reducibility Among Combinatorial Problems"。他在并行算法,组合 4 n. }% a' N+ `* u9 G6 A 优化问题的概率分析方面颇有建树。现在的研究方向是人类基因测序和 " C4 n% e3 b1 S4 k) c, Z G! ^9 r 基因数据表达。他也是美国国家科学院院士,获得过美国国家科学奖。 3 H0 M5 n7 f2 _6 r : L6 o5 k1 I: y4 R8 [5 L: ^0 K 1974年获奖的Donald E. Knuth,在加州理工获数学博士,退休前 : f+ H; l$ p, t. z$ U是Standford大学计算机系教授。发明数学排版软件TeX,现在正在撰写 2 h; i4 M" `( [! }3 Y 巨著 The Art of Computer Programming,已出版3卷。 6 ~+ y2 g- C( D) \% h/ d8 s# e $ J5 K7 A+ |# |& |5 H- B" D5 U; | 1983年获奖的Dennis M.Ritchie,在Harvard大学获应用数学博士学位。 . `3 {. t% `5 }1 P毕业后加入Bell实验室,参与发明了Unix操作系统,发明了C,C++编程语言。 6 Y) v, E$ n) A3 a; y9 `- C / `4 v- T7 q, T 1989年获奖的William V.Kahan是加州Berkeley分校的数学教授。他因为 , G* u f5 u$ ?在数值计算,特别是浮点运算方面的贡献而获奖,有人评价他是 5 T o1 u7 m* ^& Y) z2 F3 h "dedicated himself to make the world safe for numerical computations." % d, d6 x( u1 P3 Q8 S' j - T# A. E+ P9 T" N ~ O! P1987年获奖的John Cocke,在Duke大学获数学博士学位。毕业后进入 . }, w8 K" s/ Z. e3 l% k, k IBM公司工作,同时也在MIT和NYU的Courant研究所做过客座教授。主要贡献 " n' t" X1 U& {: f# j% y/ i是发明了RISC(reduced instruction set computers),大大改善了芯片 & o2 Z" W. p* F4 ` 的性能。 3 C" |6 T4 N$ ^4 }# V' M _( e 5 k* ^8 v6 h1 M, ?4 [' o1969年获奖的Marvin Minsky,在Harvard获数学学士,在Princeton获 V( b3 N6 U6 U3 H. o7 `) d3 l数学硕士,后在MIT任数学和计算机教授。主要贡献是人工智能。 / K+ G1 u5 C! k- h7 m/ B1 X+ ^( C + U& c8 }+ E9 w# K6 e 1971年获奖的John McCarthy,在加州理工获数学学士,在Princeton获数学博士学 ) M1 V8 |& j& `( Q! `" [; N 位。人工智能大师,Lisp语言发明人。 6 a0 I/ v) W; z, y- `6 u* a- t 8 m- ]: }& O1 a$ e6 ]1970年获奖的John Hardy Wilkinson,16岁入Rochester大学数学系学习,后在剑桥 + Z; z- D3 k, F 大学获博士学位。 主要贡献是数值计算和"backward"误差分析。

' z9 o$ e. x0 e5 m

" |# O2 F5 f" ^1 T; N, z 1968年获奖的Richard Hamming,在UIUC获数学博士学位,博士论文题目是“线性微分方 5 @; \2 F4 W7 |, g9 B1 H+ ] , R' W9 @& i$ K- H5 ^ 程中的边值问题”。在数值分析,概率统计,编码理论上有卓越建树。 # U8 l+ Y6 B& l2 Q- {+ \1 ^ * y; K5 @6 c! G$ y( {' ?+ G 附录: - e! R) o7 O' c1 e: ihttp://www.cs.wlu.edu/~whaleyt/classes/313/Turing/ 7 J! J. Y6 S) }3 K1 N " p) j' m# n+ o; V3 O 1 Q, P* @+ A0 P! W( e

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-4-18 11:17 , Processed in 0.511330 second(s), 51 queries .

回顶部