本文へスキップ

クヌースとは?

くぬーす

ヌースとは、アメリカのコンピュータ科学者ドナルド・クヌースのことで、コンピュータアルゴリズムを体系的にまとめた大著「The Art of Computer Programming」の著者として知られる、プログラミング理論の権威です。

ドナルド・クヌース(Donald Ervin Knuth、1938年生まれ)は、アメリカミルウォーキー出身のコンピュータ科学者で、スタンフォード大学名誉教授として知られています。コンピュータ科学、特にアルゴリズムプログラミングの理論分野における最も影響力のある人物のひとりです。

主著「The Art of Computer Programming(コンピュータプログラミングの技芸、TAOCP)」は、ソート・探索・乱数生成など基本的なアルゴリズムを数学的に厳密に分析した多巻本のシリーズで、現在も刊行が続いています。この著作はプログラミングの聖典とも呼ばれ、ビル・ゲイツも「全巻読みこなせたら、ぜひ履歴書を送ってほしい」と述べたことで知られています。

クヌースの業績は多岐にわたります。

  • 「The Art of Computer Programming」によるアルゴリズム理論の体系化
  • 組版システム「TeX」の開発(現在も学術論文の標準フォーマット)
  • フォント設計システム「METAFONT」の開発
  • 「文芸的プログラミング(Literate Programming)」の提唱

チューリング賞(1974年)をはじめ数多くの権威ある賞を受賞しており、その学術的な厳密さとユーモアのある人柄で多くの研究者・技術者に慕われています。アルゴリズムの計算量を表す「大O記法」の普及にも大きく貢献しました。

使い方・例文

コンピュータ科学やプログラミングを学ぶ場面で「クヌースのTAOCP」や「TeXはクヌースが開発した」という形で名前が登場します。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語