asal çarpanlara ayırma

giriniz kaydediliyor

işlem bitince otomatik olarak girinize yönlendirileceksiniz. hoşunuza gitmeyen bir şey varsa girinizi daha sonra düzenleyebilir veya tamamen silebilirsiniz.

girinize bir görsel eklemek için dosya veya dosyaları buraya bırakın
dosya(lar) otomatik olarak yüklenecektir.

(bkz: ) `` TR
recai pengül
zaman karmaşıklığı sebebiyle günümüzün belli başlı bazı şifreleme yöntemlerinin temelini oluşturur. klasik bilgisayarlarda çözmenin kolay bir yolu bilinmemektedir. örneğin n sayısının m'den küçük asal çarpanı var mı? sorusuna polinom zamanda (n'in fonksiyonu olarak) doğru cevap veren bir klasik algoritma bulunamamıştır.

öte yandan kuantum bilgisayarları için bu işi polinom zamanda yapan bir algoritma biliyoruz. (bkz: shor un algoritması)
recai pengül
hem np'de hem de co np'de olduğunu bildiğimiz problemlerden birisi. eğer bir gün np-tam olduğunu gösterirsek bu np ve co-np kümelerinin birbirine eşit olduğu anlamına gelecek. ama bu da aynı zamanda kuantum bilgisayarları için np ve p kümelerinin birbirine eşit olduğu anlamına gelecek çünkü asal çarpanlara ayırma problemi için kuantum bilgisayarlarında çalışan polinom zamanlı bir algoritma biliyoruz. yani asal çarpanlara ayırma probleminin np-tam olduğunu göstermek aynı problemin kuantum bilgisayarları için p olduğunu göstermeye eş değer.

peki bu bilgi günlük hayatta ne işimize yarar? içeriden biraz daha bilgi almadan pek işe yaramaz. mesela bugün 100 matematikçiye "asal çarpanlara ayırma np-tam mıdır?" diye sorsak 99.7'si olumsuz cevap verir. bahislerinizi oynarken bu oranı göz önünde bulundurun.
instela

instela ile kendinizi özgürce ifade edebilir ve yazdıklarınızla anında binlerce kişiye ulaşabilirsiniz

üye olmak ücretsizdir ve yalnızca saniyeler alır. hemen üye olun:

zaten bir hesabınız var mı? giriş yapın