David Stifler Johnson (born December 9, 1945) is a computer scientist specializing in algorithms and optimization. Events 536 - Byzantine General Belisarius enters Rome while the Ostrogothic garrison peacefully leaves the city Year 1945 ( MCMXLV) was a Common year starting on Monday (link will display the full calendar A computer scientist is a person that has acquired knowledge of Computer science, the study of the theoretical foundations of information and computation and their application In Mathematics, Computing, Linguistics and related subjects an algorithm is a sequence of finite instructions often used for Calculation He is currently the head of the Algorithms and Optimization Department of AT&T Labs Research. AT&T Labs Inc is the Research & development arm of American Telecommunications giant AT&T.
Johnson graduated summa cum laude from Amherst College in 1967, then earned his S. Latin honors are Latin phrases used to indicate the level of academic distinction with which an Academic degree was earned Amherst College is a private liberal arts college in Amherst, Massachusetts, USA. M. from MIT in 1968 and his Ph. D. from MIT in 1973. All three of his degrees are in mathematics. Mathematics is the body of Knowledge and Academic discipline that studies such concepts as Quantity, Structure, Space and In 1995 he was inducted as a Fellow of the Association for Computing Machinery. A fellow in the broadest sense is someone who is an equal or a comrade The Association for Computing Machinery, or ACM, was founded in 1947 as the world's first scientific and educational Computing society Johnson has Erdos number 2. The Erdős number (ɛrdøːʃ honoring the late Hungarian mathematician Paul Erdős, is a way of describing the "collaborative distance" between a person
He is the coauthor of Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5).
See also
External links
Dapyx Software network: MP3 Explorer | Ebook Manager | Zenithic