ブライアン・カーニガン | |
|---|---|
ブライアン・カーニガン、2012年 | |
| 生まれる | ブライアン・ウィルソン・カーニガン 1942年1月30日[2] [3] |
| 国籍 | カナダ人 |
| 市民権 | カナダ |
| 母校 | トロント大学( BASc ) プリンストン大学( PhD ) |
| 知られている | |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | プリンストン大学 |
| 論文 | プログラム分割に関連するグラフ分割問題 (1969) |
| 博士課程の指導教員 | ピーター・ワイナー[1] |
| Webサイト | 詳しくはこちら |
ブライアン・ウィルソン・カーニハン(/ ˈ k ɜːr n ɪ h æ n / ; [ 5] [6] 1942年1月30日生まれ)[2]は、カナダのコンピュータ科学者である。ベル研究所で働き、Unixの生みの親であるケン・トンプソンやデニス・リッチーとともにUnixの開発に貢献した。カーニハンの名前は、デニス・リッチーと共著したCプログラミング言語に関する最初の本(『プログラミング言語C』)を通じて広く知られるようになった。カーニハンは、C言語の設計には関与していない(「完全にデニス・リッチーの仕事だ」)と断言している。[7]
Kernighan は、 ditroffを含む多くの Unix プログラムを著しました。彼は、 AWKおよびAMPL プログラミング言語の共同著者です。K &R Cと AWKの「K」はどちらも「Kernighan」の略です。
彼はシェン・リンと共同で、グラフ分割と巡回セールスマン問題という 2 つのNP 完全最適化問題に対する有名なヒューリスティックを考案しました。著者の公平さを示すために、前者は通常カーニハン・リン・アルゴリズムと呼ばれ、後者はリン・カーニハン・ヒューリスティックとして知られています。
カーニハンは2000年からプリンストン大学のコンピュータサイエンスの教授であり、コンピュータサイエンス学部の学部長も務めている。[8] [9] [10] 2015年には『 The Go Programming Language』の共著者となった。
幼少期と教育

カーニハンはトロントで生まれた。1960年から1964年までトロント大学に通い、工学物理学の学士号を取得した。[7] 1969年にプリンストン大学で電気工学の博士号を取得し、ピーター・G・ワイナーの指導の下、「プログラムセグメンテーションに関連するいくつかのグラフ分割問題」と題する博士論文を完成させた。[11] [12]
キャリアと研究
カーニハンは2000年からプリンストン大学のコンピュータサイエンス学部の教授を務めている。[13]毎年秋に「私たちの世界におけるコンピュータ」というコースを教えており、非専攻者にコンピューティングの基礎を紹介しています。[14] [15]
カーニハンはプレンティス・ホール・インターナショナルのソフトウェア編集者でした。彼の「ソフトウェアツール」シリーズは、 BASIC、FORTRAN、Pascalの改良により「C/Unix の考え方」の真髄を広め、特に彼の「Ratfor 」(合理的 FORTRAN) はパブリックドメインになりました。
彼は、もしプログラミング言語が1つしかない島に取り残されたら、それはC言語であるはずだと言っている。[16]
カーニハンは「Unix」という用語を作り出し、トンプソンのUnix哲学の普及に貢献した。[17]カーニハンは「What You See Is All You Get」(WYSIAYG)という表現を作り出したことでも知られているが、これは元の「What You See Is What You Get」(WYSIWYG)の皮肉な変形である。[18] カーニハンの用語は、WYSIWYGシステムが他の状況では役立つ可能性のある文書内の情報を捨ててしまう可能性があることを示すために使用されている。
1972年、カーニハンはBプログラミング言語で「hello」と「world」を使った文字列のメモリ管理を記述し、[19]これは今日知られている象徴的な例となった。カーニハンが1978年に実装したhello, world!は、世界初のコンピュータアルゴリズムのオークションであるアルゴリズムオークションで販売された。[20]
1996年、カーニハンはハーバード大学のコンピュータサイエンス入門コースであるCS50を教えた。カーニハンはその後このコースを教え、複数の大学で複数のデジタル形式で実施できるように規模を拡大したデイビッド・J・マランに影響を与えた。[21]
カーニハンは、ソフトウェアとプログラミング言語への貢献により、2002年に米国工学アカデミーの会員に選出されました。また、2019年にはアメリカ芸術科学アカデミーの会員にも選出されました。 [22] [23]
2022年、カーニハンは1977年に作成に参加したAWKプログラミング言語の改良に積極的に取り組んでいると述べた。[24]
書籍とレポート
- プログラミングスタイルの要素、 PJ Plauger著
- ソフトウェア ツール、 Ratfor用の書籍とツール セット。PJ Plauger と共同で作成されました。
- Software Tools in Pascal 、 Pascal用の書籍とツールセット、PJ Plauger 著
- Cプログラミング言語、Cの生みの親デニス・リッチーによる、Cに関する最初の本
- プログラミングの実践、 Rob Pike著
- Unixプログラミング環境、チュートリアルブック、Rob Pike著
- 「なぜ Pascal は私のお気に入りのプログラミング言語ではないのか」は、Niklaus WirthのPascalに対するよく知られた批判です。批判の一部は ISO 7185 (プログラミング言語 - Pascal) によって時代遅れになっています。この批判は ISO 7185 が作成される前に書かれました。(AT&T コンピューティング サイエンス技術レポート #100)
アルゴリズム
- 1972年:カーニハンの「A Tutorial Introduction to the Language B」に初めて記載された「Hello, world!」プログラム
- 1973年: ditroff、または「デバイスに依存しないtroff」により、troffを任意のデバイスで使用できるようになりました。
- 1974年:ロリンダ・チェリーと共同でtroff用タイプセッティング言語eqnを開発[17]
- 1976年:ラトフォー[17]
- 1977年:デニス・リッチーと共同でマクロ処理言語m4を開発
- 1977年:アルフレッド・エイホとピーター・J・ワインバーガーとの共著によるAWKプログラミング言語とその書籍『AWKプログラミング言語』
- 1985年: AMPLプログラミング言語
- 1988年: troff用picタイプセッティング言語[17]
出版物
- プログラミングスタイルの要素(1974、1978)PJ Plauger 著
- ソフトウェア ツール(1976) P. J. Plaugerとの共著
- Cプログラミング言語(1978年、1988年)デニス・M・リッチー著
- Pascal のソフトウェア ツール(1981)、P. J. Plaugerとの共著
- Unixプログラミング環境(1984年)Rob Pike著
- AWKプログラミング言語(1988年、2023年)アルフレッド・アホとピーター・J・ワインバーガー共著
- プログラミングの実践(1999年)ロブ・パイク著
- AMPL: 数理計画のためのモデリング言語、第 2 版(2003)、Robert Fourerおよび David Gay共著
- Dはデジタルの略: コンピュータと通信について知識のある人が知っておくべきこと(2011) [25]
- Goプログラミング言語(2015年)アラン・ドノヴァンとの共著[26]
- デジタル世界を理解する: コンピューター、インターネット、プライバシー、セキュリティについて知っておくべきこと(2017)
- 数百万、数十億、数兆:数字が多すぎる世界で自分を守る(2018)
- UNIX:歴史と回想録(2019)[27]
参照
参考文献
- ^ Kernighan, Brian Wilson (1969).プログラムセグメンテーションに関連するいくつかのグラフ分割問題(博士論文). プリンストン大学. OCLC 39166855. ProQuest 302450661. (サブスクリプションが必要です)
- ^ ab 米国議会図書館。「Kernighan, Brian W. - LC リンクデータサービス: 権威と語彙 | 米国議会図書館、LC リンクデータサービス: 権威と語彙 (米国議会図書館) より」。id.loc.gov 。2023年3 月 3 日閲覧。
- ^ ローア、スティーブ(2002年10月31日)。「リベラルアーツにコンピュータサイエンスを加える」ニューヨークタイムズ。60
歳のカーニガン氏はコンピュータ科学者である。
- ^ 「C」プログラミング言語: Brian Kernighan - Computerphile on YouTube
- ^ Pike, Rob (2018年11月7日). 「Unixの歴史」. YouTube . 2021年11月23日時点のオリジナルよりアーカイブ。2020年5月2日閲覧。
- ^ Nerd Talk - Doug McIlroy & Brian Kernighan、2021年10月22日、 2023年12月16日閲覧
- ^ ab Dolya, Aleksey (2003 年 7 月 29 日)。「Brian Kernighan 氏へのインタビュー」。Linux Journal。
- ^ ACMデジタル ライブラリの Brian Kernighan 著者プロフィール ページ
- ^ 「An Oral History of Unix」 2007-06-11. 2007-06-11時点のオリジナルよりアーカイブ。2020-05-13閲覧。
- ^ 「ブライアン・カーニハン | プリンストン大学コンピューターサイエンス学部」www.cs.princeton.edu . 2020年5月13日閲覧。
- ^ 「ブライアン・カーニハン - 数学系譜プロジェクト」www.genealogy.math.ndsu.nodak.edu . 2020年5月13日閲覧。
- ^ Kernighan, Brian W. (1969). プログラムセグメンテーションに関連するいくつかのグラフ分割問題。
- ^ 「ブライアン・カーニハン | プリンストン大学コンピューターサイエンス学部」.
- ^ カーニハン、ブライアン。「COS 109、2021年秋:ホームページ」。www.cs.princeton.edu 。 2022年8月23日閲覧。
このコースは、基本的に前年と同じ構造ですが、講義、ケーススタディ、例は、状況に応じて毎年変わります。
- ^ カーニハン、ブライアン。「COS 109: 私たちの世界におけるコンピューター」(PDF)。プリンストン教育。 2017年3月25日時点のオリジナルよりアーカイブ(PDF) 。
- ^ Budiu, Mihai (2000 年 7 月)。「ブライアン・カーニガンとのインタビュー」。
- ^ abcd McIlroy, MD (1987). A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986 (PDF) (技術レポート). CSTR. Bell Labs. 139. 2022-10-09 のオリジナルからアーカイブ(PDF) 。
- ^ 「ブライアン・カーニハン:今週のギーク」。シンプルトーク。2010年5月19日。 2019年2月5日閲覧。
- ^ 「THE PROGRAMMING LANGUAGE B」. ベル研究所. 2021年10月16日. 2015年6月11日時点のオリジナルよりアーカイブ。
- ^ 「ブライアン・カーニハン – Hello World」。Artsy 。 2015年6月18日閲覧。
- ^ Malan, David J. (2010). 「 CS50 の改革」。第 41 回 ACM 技術シンポジウム コンピュータサイエンス教育に関する議事録。pp. 152– 156。doi : 10.1145 / 1734263.1734316。ISBN 9781450300063。
- ^ 「ブライアン・W・カーニハン博士」NAEウェブサイト。 2020年5月13日閲覧。
- ^ 「ブライアン・W・カーニハン」アメリカ芸術科学アカデミー。 2020年5月13日閲覧。
- ^ 「私たちに何の恩恵も与えていないUnixの伝説的人物が、基礎となるAWKコードを修正し続けている」Ars Technica 2022年8月23日2023年5月12日閲覧。
- ^ Dはデジタルの略: 情報通がコンピューターと通信について知っておくべきことISBN 1463733895
- ^ ブライアン・カーニハンとアラン・ドノヴァン (2015) 『Goプログラミング言語』ISBN 0134190440
- ^ UNIX: 歴史と回想録ISBN 1695978552
外部リンク
- ベル研究所のブライアン・カーニハンのホームページ
- Lex Fridman ポッドキャスト #109: Brian Kernighan - UNIX、C、AWK、AMPL、Go プログラミング
- 「なぜ Pascal は私のお気に入りのプログラミング言語ではないのか」 — ブライアン・カーニハン、AT&T ベル研究所、1981 年 4 月 2 日
- 「飛び込んで、いろいろ試してみよう」 — ブライアン・カーニガン氏へのインタビュー — 「Harmony at Work Blog」、2009 年 10 月。
- ブライアン・カーニガンとのインタビュー — ミハイ・ブディウ著、PC Report Romania、2000年8月
- 「ブライアン・カーニハンとのインタビューの記録」。2009年4月28日時点のオリジナルよりアーカイブ。2016年3月31日閲覧。 – 「マイケル・S・マホニー」によるインタビュー。2009年5月28日時点のオリジナルよりアーカイブ。2016年3月31日閲覧。
- ビデオ — ベル研究所の TechNetCast: デニス・リッチーとブライアン・カーニハン (1999-05-14)
- ビデオ (プリンストン大学、2003 年 9 月 7 日) - 「2007 年度卒業生向け集会: 『D はデジタルの略で、なぜそれが重要なのか』」
- ブライアン・カーニガン著「リンボへの降下」
- ブライアン・カーニガンの写真
- ブライアン・カーニガンの作品はOpen Libraryでご覧いただけます
- プリンストン スタートアップ TV のブライアン カーニガンとのビデオ インタビュー (2012-03-20)
- ザ・セットアップ、ブライアン・カーニハン
- こんにちは、世界!2006年から2013年にかけてデイリー・プリンストニアン紙に掲載されたカーニハンの意見コラム集。
