• プログラミング教室、電気通信大学、調布市

計算複雑性理論は、コンピュータ科学の計算理論の一分野。スターンズさんはその分野の基盤を作る論文「On the Computational Complexity of Algorithms」をユリス・ハルトマニスさんと共同で執筆した数学者。

Richard Edwin Stearns, 1936年7月5日-

1936年、米国ニュージャージー州コールドウェル生まれ。
1939年(3才)WWII。
1945年(9才)WWII終戦。
教育
1958年(22才)カーレトン大学で B.A. in mathematics。
1961年(25才)プリンストン大学で Ph.D. in mathematics。指導教員はハロルド・W・クーン先生。
活動
1961年(25才)GEの研究所に入る(78年まで)。自由な雰囲気の環境で快適に過ごす。
1978年(42才)ニューヨーク州立大学オールバニ校コンピュータ科学研究科のChair(2000年まで)。
1993年(57才)チューリング賞を受賞。「計算複雑性理論の分野を確立した独創的な論文に対して」
2006年(70才)ニューヨーク州立大学オールバニ校コンピュータ科学研究科の名誉教授。

https://amturing.acm.org/award_winners/stearns_1081900.cfm
https://ja.wikipedia.org/wiki/%E3%83%AA%E3%83%81%E3%83%A3%E3%83%BC%E3%83%89%E3%83%BB%E3%82%B9%E3%82%BF%E3%83%BC%E3%83%B3%E3%82%BA
https://en.wikipedia.org/wiki/Richard_E._Stearns