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.
