Steven Rudich (1961-2024)
(computationalcomplexity.org)
Complexity theorist Steven Rudich passed away on October 29 at the age of 63.
Complexity theorist Steven Rudich passed away on October 29 at the age of 63.
What P vs. NP is about
(wordpress.com)
We recently made a Polylog video about the P vs NP problem. As usual, our goal was to present an underrated topic in a broadly understandable way, while being slightly imprecise and leaving out the messy technical details. This post is where I explain those details so that I can sleep well at night.
We recently made a Polylog video about the P vs NP problem. As usual, our goal was to present an underrated topic in a broadly understandable way, while being slightly imprecise and leaving out the messy technical details. This post is where I explain those details so that I can sleep well at night.