Does it even make sense to ask “what if P = NP?”, or is this nonsense? (more…)
12 February 2010
10 February 2010
P=NP consequences
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…)
STOC 2010
Tags: conferences, papers
A quick tour of constraints-related papers, this time from STOC 2010. (more…)