P ve NP probleminin çözümü modern internet şifrelemesini anında çökertebilir
Hızlıca doğrulanabilen her problemin aynı zamanda hızlıca çözülebileceğinin kanıtlanması, asal çarpanlara ayırmayı anlık hale getirerek modern RSA şifrelemesini geçersiz kılacaktır.
Stephen Cook tarafından 1971'de formüle edilen P ve NP problemi, doğrulanması kolay olan bir sorunun çözümünün de aynı derecede kolay olup olmadığını sorgular. Eğer P, NP'ye eşitse, bir milyon şehri kapsayan gezgin satıcı problemi gibi karmaşık sorunlar, bitmiş bir cevabı kontrol etmek kadar basit hale gelir.
Bu hikayenin devamı uygulamada — okumaya devam etmek için aç.
Uygulamada Okumaya Devam Et
2 paragraf daha · ve 1 soruluk bir test