Cozumlerinin sinamalari Polinom zamanda yapılabilen problemlerin aynı sekilde polinom zamanda çozulup cozulemeyecegini irdeleyen denklem. Cozen bir algoritma bulunursa buyuk basamakli sayilar asal carpanlarina kısa surede ayrilabilir. Bu da En kotu senaryoda ekonomik sistemin cokmesi ve dunyanin kaosa suruklenmesi demektir. Diger taraftan bunun faydali ve devrim niteliginde yeni kapilar acacagini da unutmamak gerek.
başlığın yazılışı p=np şeklinde olmalıydı fakat öyle açılmıyor.
bu basit görünümlü denklem bütün matematiğin ve kriptolojinin her satırını baştan yazdırma gücüne sahip.
p nedir ?
np nedir ?
p, polinom zamanda çözülen sorulara denir. ( verilen bir sayının asal olup olmadığı )
np ise çözümü verimli bir şekilde sınanabilen problemlerdir. (n basamakli sayinin asal çarpanlarinin neler oldugu )
kısaca anlatmak gerekirse p=np şudur;
n sayısıyla ilgili bir soru, eğer yanıtının doğruluğu n cinsinden bir polinom zamanda kontrol edilebiliyorsa, o problemi gene n cinsinden bir polinom zamanda çözen bir bilgisayar yazılımı var mıdır?
asal sayılar kriptolojinin yapı taşlarıdır.
ve p=np denklemi genel bir açıklık kazandığı anda, bütün şifreleme, banka ve bilgisayar sistemlerini zor günler bekliyor olacaktır.
