12 February 2010

STOC 2010

Filed under: Commentary — András Salamon @ 1:26
Tags: ,

A quick tour of constraints-related papers, this time from STOC 2010. (more…)


10 February 2010

Is P=NP a reasonable hypothesis?

Filed under: Commentary,Question — András Salamon @ 13:00

Does it even make sense to ask “what if P = NP?”, or is this nonsense? (more…)

P=NP consequences

Filed under: Question — András Salamon @ 1:30

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

Create a free website or blog at