VIDEO: Turing Laureate Takes On NP-Hard Problems

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

External News Details
Media
  • Richard M. Karp Richard M. Karp
    (image/jpeg)

Richard Karp's presentation for the annual Alberto Apostolico Memorial Lecture is captured in this video posted by the College of Computing. In it, Karp – 1985 Turing Award Winner – details what he calls "a simple, yet fast heuristic algorithm" that can find perfect solutions to NP-hard problems. 

Additional Information

Groups

College of Computing, School of Computer Science

Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: Ben Snedeker
  • Workflow Status: Published
  • Created On: Mar 16, 2017 - 4:36pm
  • Last Updated: Mar 16, 2017 - 4:37pm