本文へスキップ

ホーアとは?

ほーあ

ホーア(Hoare)は、主にコンピュータ科学の分野で知られる英国の計算機科学者アントニー・ホーアの姓として知られています。

「ホーア」は英語の姓で、コンピュータ科学の分野ではアントニー・ホーア(C. A. R. Hoare、1934年生まれ)を指すことが最も一般的です。英国の計算機科学者であり、プログラミング言語理論と並行計算の分野で歴史的な貢献をした人物です。

ホーアの主な業績として広く知られているのは以下のものです。

  • ホーア論理(Hoare Logic)プログラムの正確さを形式的に検証するための論理体系で、事前条件・事後条件・不変条件の概念を用いる
  • クイックソート(Quicksort)の考案:現在も広く使われる効率的な整列アルゴリズム
  • CSP(Communicating Sequential Processes):並行プログラムの動作を記述する形式言語

ホーア論理は現代のソフトウェア検証、形式手法、型システムの理論的基盤となっており、ソフトウェア工学において極めて重要な概念です。

1980年にはチューリング賞(コンピュータ科学分野のノーベル賞に相当)を受賞しており、計算機科学の発展に対する貢献が国際的に認められています。

使い方・例文

プログラミング理論、アルゴリズム学習、ソフトウェア検証の文脈で登場します。「ホーア論理」「クイックソートの発明者」として紹介されることが多いです。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語