(no subject)
Aug. 8th, 2010 05:39 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
trocheeA 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.
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.
