File to download:
Title: The P versus NP question: is there any progress - PowerPoint PPT Presentation
Description: ... scheduling meetings reduces to graph coloring and vice versa. ... An algorithm for solving the coloring problem would then also solve the scheduling problem. ... – PowerPoint PPT presentation
Download instruction:
The PPT version of this presentation was uploaded from an external web page or resource. We
cannot guarantee that the PPT file is still there nor can we verify that it is safe for you to
download. That said, if you whish to download it, please copy the URL below, and paste it into
the address bar of your browser.
PPT URL: https://www.microsoft.com/en-us/research/?from=https%3A%2F%2Fresearch.microsoft.com%2Fen-us%2Fum%2Fredmond%2Fgroups%2Ftheory%2Ffeige%2Fhomepagefiles%2Fpversusnp.ppt&type=no-match
