デビッド・ウィーラー(コンピューター科学者)

デビッド・ウィーラー
生まれる
デビッド・ジョン・ウィーラー
1927年2月9日1927年2月9日[ 5 ]
バーミンガム、イギリス
死亡2004年12月13日(2004年12月13日)(77歳)
ケンブリッジ、イギリス
教育ケンブリッジ大学(修士号、博士号)
知られているサブルーチンの発明 バロウズ・ホイーラー変換(BWT)[ 6 ]小型暗号化アルゴリズム(TEA)[ 7 ]ホイーラージャンプ[ 8 ] WAKE EDSAC [ 9 ]
受賞歴王立協会フェロー(1981年)コンピュータパイオニア賞(1985年)コンピュータ歴史博物館フェロー(2003年)[ 1 ]
科学者としてのキャリア
フィールドコンピュータサイエンス
機関ケンブリッジ大学コンピュータラボ、ケンブリッジダーウィンカレッジ、ケンブリッジ
論文EDSACによる自動計算 (1951)
博士課程の指導教員モーリス・ウィルクス[ 2 ]
博士課程の学生

デイヴィッド・ジョン・ウィーラーFRS(1927年2月9日 - 2004年12月13日)[ 10 ] [ 11 ] [ 12 ]は、イギリスのコンピュータ科学者であり、ケンブリッジ大学のコンピュータサイエンスの教授であった。[ 13 ] [ 14 ] [ 15 ] [ 16 ]

教育

ウィーラーはイギリスのバーミンガムで、プレス工具製作者、技術者、小さな店舗設備会社の経営者であるアーサー・ウィーラーと(旧姓アグネス)マージョリーの3人兄弟の2番目として生まれた。[ 17 ]バーミンガム地元の小学校で教育を受け、 1938年に奨学金を得てキング・エドワード6世キャンプヒル・スクールに進学した。第二次世界大戦で教育は中断され、ハンリー高等学校で6年生までの学業を修了した。[ 17 ] 1945年に奨学金を得てケンブリッジ大学トリニティ・カレッジケンブリッジ数学トリポスを学び、1948年に卒業した。[ 18 ] 1951年に世界初のコンピュータサイエンスの博士号を取得した[ 19 ] [ 20 ]

キャリア

Wheelerのこの分野への貢献としては、1950年代の電子遅延記憶自動計算機(EDSAC)に関する研究[ 21 ]や、 1994年に発表されたBurrows–Wheeler変換が挙げられる。Maurice WilkesStanley Gillとともに、1951年頃にサブルーチン(彼らはこれをクローズドサブルーチンと呼んだ)を発明し、ソフトウェアライブラリの設計方法を初めて説明したとされている。[ 8 ]その結果、サブルーチンへのジャンプ命令はWheelerジャンプと呼ばれるようになった。Wilkesは1953年に、サブルーチンを使いやすくするための相対アドレス指定について論じた論文を発表した。 [ 22 ](しかし、Turingは1945年のNPL ACEの設計提案に関する論文でサブルーチンについて論じており、リターンアドレススタックの概念を発明するまでに至っている。[ 23 ]

彼は、セキュリティ機能に基づいた最初のコンピュータであるCAPコンピュータの実装を担いました。暗号学においては、 WAKEの設計者であり、ロジャー・ニーダムと共にTEAおよびXTEA暗号化アルゴリズムの共同設計者でもありました。1950年には、モーリス・ウィルクスと共に、ロナルド・フィッシャーの論文に掲載された遺伝子頻度に関する微分方程式をEDSACを用いて解きました。[ 24 ]これは、生物学分野における問題解決にコンピュータが初めて使用された事例です。

彼は1964年にケンブリッジ大学ダーウィン・カレッジフェローとなり、1994年に正式に引退したが、亡くなるまで ケンブリッジ大学コンピュータ研究所の活動的なメンバーであり続けた。

私生活

1957年8月24日、ホイーラーは天体物理学の研究生ジョイス・マーガレット・ブラックラーと結婚した。ブラックラーは1955年から研究生として自身の数学的研究にEDSACを利用していた。二人の間には2人の娘と1人の息子がいた。

ウィーラーは2004年12月13日、コンピュータ研究所から自転車で帰宅する途中、心臓発作で亡くなった。 [ 17 ]

認識と遺産

ウィーラー:

ケンブリッジ大学のコンピュータ研究所では毎年、彼の名を冠した「ウィーラー講演」という一連の著名な講演会を開催している。[ 25 ]

引用

ウィーラーはよく「コンピュータサイエンスにおけるすべての問題は、もう一段階の間接参照によって解決できる」[ 26 ]とか「コンピュータサイエンスにおけるすべての問題は、もう一段階の間接参照によって解決できる。ただし、間接参照の層が多すぎるという問題は除く」[ 27 ]と言っていると引用されている。これはソフトウェア工学の基本定理と呼ばれている。

彼に帰せられるもう一つの引用は「互換性とは、故意に他人の過ちを繰り返すことである」である[ 28 ]。

参考文献

  1. ^ a b「David John Wheeler: 2003 Fellow」 .コンピュータ歴史博物館. 2020年5月15日閲覧
  2. ^ a b c d e数学系譜プロジェクトデイビッド・ウィーラー
  3. ^ Li, Gong; Wheeler, David J. (1990). 「マトリックス鍵配布方式」. Journal of Cryptology . 2 (1): 51– 59. CiteSeerX 10.1.1.51.1279 . doi : 10.1007/bf02252869 . S2CID 30468228 .  
  4. ^ホッパー、アンディ (1978).ローカルエリアコンピュータ通信ネットワーク(博士論文). ケンブリッジ大学.
  5. ^ Campbell-Kelly, Martin (2004). 「Wheeler, David John (1927–2004)」. Oxford Dictionary of National Biography . 第1巻(オンライン版). Oxford University Press. doi : 10.1093/ref:odnb/94633 .(定期購読、Wikipedia ライブラリへのアクセス、または英国の公共図書館の会員資格が必要です。)
  6. ^ Burrows, Michael ; Wheeler, David J. (1994)、「ブロックソートによるロスレスデータ圧縮アルゴリズム」、技術レポート 124、Digital Equipment Corporation
  7. ^ Wheeler, DJ; Needham, RM (1995). 「TEA, a tiny cryptography algorithm. Fast Software Encryption . Lecture Notes in Computer Science. Vol. 1008. p. 363. doi : 10.1007/3-540-60590-8_29 . ISBN 978-3-540-60590-4
  8. ^ a b Wheeler, DJ (1952). 「プログラムにおけるサブルーチンの使用」 . Proceedings of the 1952 ACM national meeting (Pittsburgh) on - ACM '52 . p. 235. doi : 10.1145/609784.609816 . 2015年6月28日時点のオリジナルよりアーカイブ。
  9. ^ Wheeler, DJ (1992). 「EDSACプログラミングシステム」. IEEE Annals of the History of Computing . 14 (4): 34– 40. doi : 10.1109/85.194053 . S2CID 23064533 . 
  10. ^ Campbell-Kelly, M. (2006). 「デイヴィッド・ジョン・ウィーラー 1927年2月9日 - 2004年12月13日:1981年英国王立協会会員に選出」王立協会フェロー伝記52 : 437–453 . doi : 10.1098 /rsbm.2006.0030 .
  11. ^ 「David Wheeler, 1927–2004」。ケンブリッジ・コンピュータ研究所の訃報。 2011年7月21日閲覧
  12. ^ 「デビッド・ウィーラー教授」。訃報。インディペンデント紙。ロンドン。2004年12月22日。 2011年7月21日閲覧
  13. ^ Microsoft Academicに索引付けされたDavid Wheeler の出版物
  14. ^ Wheeler, DJ (1994). 「バルクデータ暗号化アルゴリズム」.高速ソフトウェア暗号化. コンピュータサイエンス講義ノート. 第809巻. pp.  127– 134. doi : 10.1007/3-540-58108-1_16 . ISBN 978-3-540-58108-6
  15. ^ Hopper, A.; Wheeler, J. (1979年10月). 「バイナリルーティングネットワーク」. IEEE Transactions on Computers . C-28 (10): 699– 703. doi : 10.1109/tc.1979.1675237 . ISSN 0018-9340 . S2CID 20076347 .  
  16. ^ Hopper, A.; Wheeler, D. (1979年4月). 「リング通信システムの保守」. IEEE Transactions on Communications . 27 (4): 760– 761. doi : 10.1109/tcom.1979.1094451 . ISSN 0090-6778 . 
  17. ^ a b c Campbell-Kelly, Martin (2008年1月3日). 「Wheeler, David John (1927–2004), computer scientist」 . Oxford Dictionary of National Biography . 第1巻(オンライン版). Oxford University Press. doi : 10.1093/ref:odnb/94633 .(定期購読、Wikipedia ライブラリへのアクセス、または英国の公共図書館の会員資格が必要です。)
  18. ^ DBLP書誌サーバーDavid J. Wheeler
  19. ^ a b Hey, Tony ; Pápay, Gyuri (2015). 「ソフトウェアは穴の中にある」.コンピューティング・ユニバース:革命の旅.ケンブリッジ大学出版局. p. 47. ISBN 9780521766456
  20. ^モーリス・ウィルクス、デイヴィッド・ウィーラー、スタンレー・ギル著『電子デジタル計算機のためのプログラム作成法』(初版1951年)、マーティン・キャンベル=ケリーによる序文を付して再版、198ページ、図版、参考文献、略歴、索引、 ISBN 0-262-23118-2
  21. ^ Wilkes, MV; Renwick, W.; Wheeler, DJ (1958). 「電子デジタルコンピュータの制御装置の設計」 . Proceedings of the IEE - Part B: Radio and Electronic Engineering . 105 (20): 121– 128. doi : 10.1049/pi-b-1.1958.0267 – ResearchGate経由.
  22. ^ケンブリッジ哲学協会紀要、第49巻、第1部、84-9ページ
  23. ^チューリング、アラン・M.(1945)、AMチューリング博士による自動計算エンジン(ACE)開発の提案に関する報告書:1946年2月にNPL執行委員会に提出Copeland, BJ編(2005年)、Alan Turing's Automatic Computing Engine、オックスフォード:オックスフォード大学出版局、383ページ、ISBNに再録 0-19-856593-3
  24. ^ Fisher, RA (1950年12月). 「選択と拡散によって決定される傾斜における遺伝子頻度」 ( PDF) .バイオメトリクス. 6 (4): 353– 361. doi : 10.2307/3001780 . hdl : 2440/15146 . JSTOR 3001780. PMID 14791572 .  
  25. ^ 「コンピュータラボ:ウィーラー講義」2013年10月15日閲覧
  26. ^ Spinellis, Diomidis (2007). 「Another level of indirection」 . Oram, Andy; Wilson, Greg (eds.). Beautiful code . Sebastopol, CA: O'Reilly. ISBN 978-0-596-51004-6
  27. ^ Bjarne, Stroustrup. C++プログラミング言語 - 第4版. p. 序文.
  28. ^ Cofta, Piotr (2007年9月27日). 『信頼、複雑性、そしてコントロール:収束する世界における自信』 John Wiley & Sons. ISBN 9780470517840