A new review is out for Lance Fortnow’s new book “The Golden Ticket: P, NP and the Search for the Impossible“.
In another piece of news: congratulations to new members of the National Academy of Science Éva Tardos and Avi Wigderson!
A Research Blog
A new review is out for Lance Fortnow’s new book “The Golden Ticket: P, NP and the Search for the Impossible“.
In another piece of news: congratulations to new members of the National Academy of Science Éva Tardos and Avi Wigderson!
Great article! Very representative of the field. In particular, I didn’t know that Deolalikar tried to use fixed-point “logistics” to solve P vs NP.