Vaddå P ≠ NP?

Hört något om P ≠ NP på sistone? Det handlar om följande:

Om det är lätt att kontrollera att man har rätt lösning till ett matematiska problem, innebär det också att det finns ett lätt sätt att lösa problemet?

För vissa typer av matematiska problem gäller att:
P = NP medför att det finns enkla lösningar - det gäller bara att komma på dem.
P ≠ NP medför att det INTE FINNS några enkla lösningar.

Jaha?!!

Jo, kryptering är en av de typer av matematikproblem som kan påverkas av om P = NP eller om P ≠ NP. Vi använder kryptering för våra "säkra överföringar" på internet, t.ex. när vi handlar, gör banköverföringar eller har kontakt med jobbets datorer.

Krypton baserar sig oftast på att det är väldigt mycket enklare att multiplicera två jättestora primtal till ett ännu större tal än att hitta vilka två primtal som har multiplicerats för att få det jättestora talet. Så här (förenklat exempel):
Svårt: Vilka primtal har multiplicerats för att ge resultatet 4661?
Lätt: Är 59 och 79 de primtal som ska multipliceras för att få 4661?

Våra "säkra överföringar" är krypterade och alltså skulle P = NP vara förödande för internetsäkerheten. Nu verkar det som att en matematiker vid HPs lab i Paulo Alto bevisat att P ≠ NP. Bra va! :)