Pioneering theoretical computer scientist dies

David Johnson, an algorithms researcher, and promoter of all of theoretical computer science, has passed away aged 70. His 1979 book, co-authored with Michael Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness, is still the standard text on this important subject. He lead the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, was a visiting professor at Columbia University from 2014 to 2016. He was awarded the prestigious Knuth Prize in 2010.
Thanks to my colleague, Mark Wilson, for noticing this.

from The Universal Machine http://universal-machine.blogspot.com/

Put the internet to work for you.

Turn off or edit this Recipe

Recommended for you