#111 リチャード・カープ

リチャード・カープは、カリフォルニア大学バークレー校の教授で、コンピュータサイエンスの理論の歴史における重要な人物の一人です。ネットワークの最大フロー問題を解くエドモンズ・カープのアルゴリズム、2部グラフの最大マッチング問題を解くホップクロフト・カープのアルゴリズム、そして、21の問題が NP 完全であることを証明した重要な論文「Reducibility Among Combinatorial Problems」の発表など、アルゴリズム理論における功績で1985年にチューリング賞を受賞しています。