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…)