(no subject)

[trochee]

A guy at HP claims to have proven P ≠ NP.

Somewhat shockingly (to me), the proof involves statistical models from Gibbs and Markov, which I know primarily as natural-language-processing tricks. So I actually recognize at least one of the limbs of the proof, but I'm not solid enough with it to even confirm whether that one leg holds up.

Nevertheless, I know this is a big deal in computer science theory.

Comments

[the-macnab.livejournal.com]

I had a similar reaction--holy crap, those are random graphs, the basis of P* models!