David_S._Johnson
アメリカの写真家については「 デヴィッド・ジョンソン (写真家) 」をご覧
David Stifler Johnson (1945 年 12 月 9 日 – 2016 年 3 月 8 日) は、アルゴリズムと最適化を専門とするアメリカのコンピューター科学者でした。彼は1988 年から 2013 年までAT&T Labs Researchのアルゴリズムおよび最適化部門の責任者であり、2014 年から 2016 年までコロンビア大学の客員教授でした。 彼は 2010 年のクヌース賞を受賞しました。
デビッド・S・ジョンソン
生まれる
デビッド・スティフラー・ジョンソン( 1945-12-09 )1945年12月9日
ワシントンDC
死亡しました
2016年3月8日（2016-03-08)（満70歳）
国籍
アメリカ人
母校
アマースト大学 MIT で知られている
コンピュータと難治性 賞 ACMフェロー(1995)
クヌート賞（2010)
科学者としての経歴
田畑
コンピュータサイエンス
定説
最適に近いビン パッキング アルゴリズム (1973 年)
ジョンソンは 1945 年にワシントン DC で生まれました。彼は 1967 年にアマースト大学を首席で卒業し、 1968 年にMITでSM を取得し、博士号を取得しました。1973 年にマサチューセッツ工科大学から博士号を取得しました。彼の 3 つの学位はすべて数学です。1995 年にコンピューティング機械協会のフェローに、2016 年に全米工学アカデミーの会員に選ばれました。
彼は、Computers and Intractability: A Guide to the Theory of NP-Completeness ( ISBN 0-7167-1045-5 ) とMichael Gareyの共著者でした。2016 年 3 月 9 日現在、彼の出版物は 96，000 回以上引用されており、h指数は 78 です。ジョンソンは 2016 年 3 月 8 日に 70 歳で亡くなりました。
こちらもご覧ください
NP完全性
コンピューター科学者のリスト
コンピュータ サイエンスの重要な出版物のリスト
参考文献 ^ クレーン、リンダ。「追悼：デビッド・S・ジョンソン」 . コロンビア大学コンピュータサイエンス. コロンビア大学。2016年 3 月 9 日閲覧。
^「David S. Johnson が 2010 年 Knuth Prize の受賞者に選ばれたのは、コンピューター サイエンスの基礎に影響を与えたイノベーションに対して」 (プレス リリース)。コンピューティング機械協会。2010-03-05のオリジナルからのアーカイブ。2010 年3 月 3 日閲覧。
^”David S. Johnson – Google Scholar Citations” . Scholar.google.com 。2016 年3 月9 日閲覧。
外部リンク
David S. Johnson : David S. Johnson、整数シーケンスのオンライン百科事典
P ≟ NP
コンピュータ科学者に関連するこの伝記記事を拡大することで、を助けることができます。