A quick tour of constraints-related papers, this time from STOC 2010. (more…)
12 February 2010
10 February 2010
Does it even make sense to ask “what if P = NP?”, or is this nonsense? (more…)
The consequences of P = NP would be “potentially stunning”, according to Stephen Cook, in his Millennium Prize overview of the P versus NP problem.
Is this really true? (more…)