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/

IFTTT

Put the internet to work for you.

Turn off or edit this Recipe

IFTTT Recipe: Track your work hours in Google Calendar connects ios-location to google-calendar
Recommended for you

Comments

Post a Comment

Popular posts from this blog

AKUEB COMPUTER SCIENCE XI

Image
Announcement Goto the blog akhsscomputertest.blogspot.com for online MCQs and test practice. XI AKUEB Computer  Science SLOs AKUEB COMPUTER SCIENCE SLO 1.1 Basic Concepts of Information Technology SLO 1.2 Hardware and Software Hardware and Software and Differences Data Processing Cycle Application Software VS System Software SLO 1.3 Input & Output Devices Scanners and Its Types Types of Printers Types of Displays Components on Motherboard (CS Students should know) Chapter 1: Basics of Information Technology MCQs Computer Science SLOs SLO 4 Applications and Uses of Computer Science / IT SLO4 Simulations SLO4 CAD and CAM SLO 4 Weather Forcasting SLO 6 Computer Crimes Computer Science Notes These are not according to AKUEB format but you may study for the knowlege OSI Model Wireless Communication Technologies XI Computer Science  Practical Object List XI Computer Science  Practical Solution XI Computer Science Practicals 2018 Print the portfolio with title page and make ...
Read more

Disable Your Antivirus Software

Image
It seems that the antivirus software you installed to keep your computer safe could actually be making your security worse. Robert O'Callahan has recently written a fascinating blog post explaining why . There's also a follow-up blog post that provides more detail and response to criticisms of his advice to uninstall your antivirus software. from The Universal Machine http://universal-machine.blogspot.com/ Universal Machine post to email (CS blog)
Read more

Free public lecture - Deep learning - what's missing?

Image
This week's free public  Gibbons lectures , organised by the Dept. of Computer Science at The University of Auckland will take place this Thursday evening. The lecture titled Deep learning - what's missing? will be given by Associate Professor Marcus Frean, School of Engineering and Computer Science, Victoria University of Wellington. Information about  the lecture, the venue and times can be found here . If you cannot attend in person the lecture will be live streamed and will be available online afterwards. from The Universal Machine http://universal-machine.blogspot.com/ Universal Machine post to email (CS blog) ...
Read more