Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
599 kez görüntülendi

100 rakamlı doğal sayı, 

asal çarpanlarına hangi yöntemle, nasıl ayrılabilir?

Serbest kategorisinde (3.9k puan) tarafından  | 599 kez görüntülendi

hocam daha az bilgi verin,böyle kolay çıkıyor :D

Polinom zamanli bir algoritma henuz yok. Rakam siniri bilgisayarlarin hizina gore degisir ve verilen sayi simdiki bilgisayarlarin hizina gore pek de buyuk bir sayi degil. 

RSA nın ödül verdiği (artık bitmiş), ( 100 basamaklı bir sayı ile 1991 de başlamış) sayıları çarpanlara ayırma problemi ile ilgili bilgi wikipedia da var:

https://en.wikipedia.org/wiki/RSA_Factoring_Challenge

BİLL GATES'E MEYDAN OKUDU haberi:

Microsoft’un patronu Bill Gates’e meydan okuyan matematikçi Cerit, “Bill Gates ve ekibine de İstanbul’daki temsilcisi vasıtasıyla bir soru gönderdim. Soru yerine ulaşmış. Ben 6 saatte çözdüm ama onlara 6 ay süre verdim. 

Bin rakamlı sayıyı asal çarpanlarına ayırabilecek misiniz dedim. 

Aradan 1 ay geçti. Cevap geleceğini de sanmıyorum. Bill Gates’in de bu anlamda ciddi rakibiyim. Çalışmalarımı, sayılarımı teknolojiye aktarabilirsem bilgisayarlar etkisiz kalacak. Bilgisayar teknolojilerini geliştirip, mevcutlarını çöp sepetine atabilirim.” ifadelerini kullandı. 


Sallamamis da olabilirler...

oldu beyler atıyoruz.

20,279 soru
21,810 cevap
73,492 yorum
2,475,880 kullanıcı