ブライアン・カーニハン

ウィキペディアから、無料の百科事典
ナビゲーションにジャンプ 検索にジャンプ
ブライアン・カーニハン
ベル研究所1.jpgで2012年にブライアンカーニハン
2012年にベル研究所でブライアンカーニハン
生まれ
ブライアン・ウィルソン・カーニハン

1942年(79〜80歳)[1]
国籍カナダ人
市民権カナダ
母校トロント大学 BASc
プリンストン大学 PhD
で知られている
科学的キャリア
田畑コンピュータサイエンス
機関プリンストン大学
定説プログラムセグメンテーションに関連するいくつかのグラフ分割問題 (1969)
指導教官ピーター・ワイナー[3]
影響を受けるデビッドJ.マラン[4] [5]
Webサイトwww .cs .princeton .edu / 〜bwk /

ブライアン・ウィルソン・カーニハン / ˈkɜːrnɪhæn / ; [ 6 ] 1942生まれ [ 1 ]カナダのコンピューター科学者です。

彼はベル研究所で働き、Unixの作成者であるKenThompsonDennisRitchieと共にUnix開発に貢献しましたカーニハンの名前は、 Cプログラミング言語に関する最初の本(Cプログラミング言語)とデニスリッチーの共著によって広く知られるようになりました。カーニハンは、C言語の設計には関与していないと断言しました(「それは完全にデニス・リッチーの仕事です」)。[7]彼は、 ditroffを含む多くのUnixプログラムを作成しました。Kernighanは、AWKおよびAMPLプログラミング言語の共著者です。K&RCの「K」 とAWKの両方が「カーニハン」の略です。

Shen Linと共同で、彼は2つのNP完全最適化問題(グラフ分割巡回セールスマン問題)のよく知られたヒューリスティックを考案しました。権威の公平性の表示では、前者は通常、カーニハン-リンアルゴリズムと呼ばれ、後者はリン-カーニハンヒューリスティックとして知られています。

Kernighanは、2000年からプリンストン大学のコンピューターサイエンスの教授であり、コンピューターサイエンス学部の学部長を務めています。[8] [9] [10] 2015年に、彼は本The Go ProgrammingLanguageを共著しました

初期の生活と教育

ブライアン・カーニハンは、2012年にベル研究所でデニス・リッチーに敬意を表して講演します。

カーニハンはトロントで生まれました。彼は1960年から1964年の間にトロント大学に通い、工学物理学の学士号を取得しました。[7]彼は博士号を取得しました。1969年にプリンストン大学で電気工学の博士号を取得し、Peter G. Weinerの監督の下、「プログラムのセグメンテーションに関連するいくつかのグラフ分割の問題」というタイトルの博士論文を完成させました。[11] [12]

キャリアと研究

カーニハンは2000年からプリンストンのコンピュータサイエンス学部で教授職を務めています。[13]毎年秋に、非専攻学生にコンピューティングの基礎を紹介する「Computers inOurWorld」というコースを教えています。[要出典]

Kernighanは、Prentice HallInternationalのソフトウェアエディタでした。彼の「ソフトウェアツール」シリーズは、 BASICFORTRAN、およびPascalのイメージチェンジで「C / Unix思考」の本質を広め、特に彼の「Ratfor」(合理的なFORTRAN)はパブリックドメインになりました。

彼は、プログラミング言語が1つしかない島に取り残された場合、それはCでなければならないと述べました。[14]

カーニハンは「Unix」という用語を作り出し、トンプソンのUnix哲学の普及に貢献しました。[15]カーニハンは、オリジナルの「あなたが見るものはあなたが得るもの」( WYSIWYG )の皮肉な変形である「あなたが見るものはあなたが得るすべてである」(WYSIAYG)という表現の造語者としても知られています[16] カーニハンの用語は、WYSIWYGシステムが他のコンテキストで役立つ可能性のある情報をドキュメントに破棄する可能性があることを示すために使用されます。

1972年、カーニハンはプログラミング言語B [17]で、「hello」と「world」を使用した文字列でのメモリ管理について説明しました。これは、今日私たちが知っている象徴的な例になりました。Kernighanによる1978年のHello、World!の最初の実装。世界初のコンピュータアルゴリズムオークションであるTheAlgorithmAuctionで販売されました[18]

1996年、カーニハンはハーバード大学のコンピュータサイエンス入門コースであるCS50を教えました。カーニハンは、その後コースを教え、複数の大学で複数のデジタル形式で実行できるようにスケールアップしたデビッドJ.マランに影響を与えました。[5]

Kernighanは、ソフトウェアとプログラミング言語への貢献により、2002年に全米技術アカデミーのメンバーに選出されました。彼はまた、2019年にアメリカ芸術科学アカデミーの会員に選出されました。 [19] [20]

彼のキャリア中の他の業績は次のとおりです。

出版物

  • PJ Plaugerによるプログラミングスタイルの要素(1974、1978)
  • P. J. Plaugerによるソフトウェアツール(1976)
  • デニス・M・リッチーとのCプログラミング言語(1978年、1988年)
  • P. J. PlaugerによるPascal (1981)のソフトウェアツール
  • Rob Pikeを使用したUnixプログラミング環境(1984)
  • アルフレッド・エイホとピーター・J・ワインバーガーによるAWKプログラミング言語(1988)
  • ロブパイクによるプログラミング作法(1999)
  • AMPL:数理計画法のためのモデリング言語、第2版。(2003)ロバート・フォアデビッド・ゲイと
  • Dはデジタル用です:コンピューターと通信について十分な知識のある人が知っておくべきこと(2011)[21]
  • Alan DonovanによるGoプログラミング言語(2015)[22]
  • デジタルの世界を理解する:コンピューター、インターネット、プライバシー、セキュリティについて知っておくべきこと(2017)
  • 数百万、数十億、数百万:数が多すぎる世界で自分を守る(2018)
  • UNIX:歴史と回顧録(2019)[23]

も参照してください

参考文献

  1. ^ a b Lohr、Steve(2002年10月31日)。「リベラルアーツに、彼はコンピュータサイエンスを追加します」ニューヨークタイムズカーニハン氏(60歳)はコンピューター科学者です
  2. ^ 「C」プログラミング言語:Brian Kernighan- YouTubeのComputerphile
  3. ^ Kernighan、Brian Wilson(1969)。プログラムセグメンテーション(博士論文)に関連するいくつかのグラフ分割問題。プリンストン大学。OCLC39166855_ ProQuest302450661_   (サブスクリプションが必要です)
  4. ^ メンデス、コーデリアF.(2014)。「これはCS50です」thecrimson.comハーバードクリムゾン2017年3月17日にオリジナルからアーカイブされました。
  5. ^ a b マラン、デビッドJ.(2010)。「CS50の再発明」SIGCSE '10 Proceedings of the 41st ACM Technical Symposium on Computer Science Education152。doi10.1145 /1734263.1734316ISBN 9781450300063
  6. ^ パイク、ロブ。「Unixの歴史」YouTube2021-11-23にオリジナルからアーカイブされました2020年5月2日取得
  7. ^ a b Dolya、Aleksey(2003年7月29日)。「ブライアン・カーニハンへのインタビュー」LinuxJournal
  8. ^ ACMデジタルライブラリのBrianKernighan作者プロフィールページ
  9. ^ 「Unixのオーラルヒストリー」2007-06-11。2007年6月11日にオリジナルからアーカイブされました2020年5月13日取得
  10. ^ 「ブライアンカーニハン|プリンストン大学のコンピュータサイエンス学部」www.cs.princeton.edu 2020年5月13日取得
  11. ^ 「ブライアンカーニハン-数学遺伝学プロジェクト」www.genealogy.math.ndsu.nodak.edu 2020年5月13日取得
  12. ^ Kernighan、Brian W.(1969)。プログラムのセグメンテーションに関連するいくつかのグラフ分割の問題
  13. ^ 「ブライアンカーニハン|プリンストン大学のコンピュータサイエンス学部」
  14. ^ ブディウ、ミハイ(2000年7月)。「ブライアン・カーニハンへのインタビュー」
  15. ^ a b c d McIlroy、MD(1987)。Research Unixリーダー:プログラマーマニュアル、1971年から1986年(PDF)(テクニカルレポート)からの注釈付きの抜粋。CSTR。ベル研究所。139。
  16. ^ 「ブライアンカーニハン:今週のオタク」シンプルトーク2010-05-19 2019-02-05を取得しました。
  17. ^ 「プログラミング言語B」ベル研究所。2021年10月16日。 2015年6月11日のオリジナルからアーカイブ。
  18. ^ 「ブライアンカーニハン– HelloWorld」芸術家気取り芸術家気取り2015年6月18日取得
  19. ^ 「ブライアンW.カーニハン博士」NAEウェブサイト2020年5月13日取得
  20. ^ 「ブライアンW.カーニハン」アメリカ芸術科学アカデミー2020年5月13日取得
  21. ^ Dはデジタル用です:コンピュータと通信について十分な知識のある人が知っておくべきことISBN 1463733895 
  22. ^ Brian Kernighan and Alan Donovan(2015)Goプログラミング言語ISBN 0134190440 
  23. ^ UNIX:歴史とメモISBN 1695978552 

外部リンク