데이비드 S. 존슨

위키백과 ― 우리 모두의 백과사전.

데이비드 S. 존슨(David Stifler Johnson, 1945년 12월 9일 출생)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이다. 지금은 AT&T 연구소의 알고리즘과 최적화 부서의 장으로 있다.

애머스트 대학교1967년에 우등으로 졸업하고, MIT에서 1968년에 석사를, 1973년에 박사학위를 받았다. 모든 학위는 수학 전공으로 받은 것이다. 1995년계산기 학회의 펠로우가 되었다.

Computers and Intractability: A Guide to the Theory of NP-Completeness(ISBN 0-7167-1045-5)의 공저자이다.

[편집] 외부 링크


이 문서는 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.
다른 언어