計算複雑性の研究でチューリング賞を受賞した神 J・ハルトマニス氏
- 2020年9月11日
- HirofumiAbe
▼第二次世界大戦の時、軍人だった父親がソ連軍に逮捕・投獄され獄中死を遂げるという目に遭う。終戦後、生き残った一家はドイツに逃れる。ハルトマニスさんはドイツの大学に進み、卒業後はアメリカの大学院で数学を学ぶ。GEの研究所で …
計算複雑性理論の神 R・スターンズ氏
- 2020年9月11日
- HirofumiAbe
計算複雑性理論は、コンピュータ科学の計算理論の一分野。スターンズさんはその分野の基盤を作る論文「On the Computational Complexity of Algorithms」をユリス・ハルトマニスさんと共同 …
コンピュータは心の道具と表現した神 R・ミルナー氏
- 2020年9月10日
- HirofumiAbe
▼ミルナーさんのコンピュータとの最初の出会いは、ケンブリッジ大学でウィクルス先生が中心になって制作したEDSACだった。EDSACが初めて動いたのは1949年。学生のミルナーさんがEDSACと対面したのが56年。EDSA …