Yine efsane bir video olmuş Çağrı elinize sağlık. 10:40'da normalde bilgisayarlarda bunun yapılabilmesi neredeyse imkansız demiştiniz aslında doğru 100 hatta 1000 haneli olmaya başlayınca neredeyse imkansız gibi. Ancak evdeki bilgisayarlarımızla trial division (kas gücü diyelim), pollard's rho, ecm, gnfs kullanarak düşük saniyede hesaplanabiliyor tabii sayılar çok büyük olmaması kaydıyla :). Mesela çarpımı şu olsun: 132109112635525385212409203919
10.42 saniye'de
Factor: 647237006796469, Power: 1
Factor: 204112421336051, Power: 1
bu sonuca ulaşabiliyoruz ya da biraz daha büyültelim 15 yerine 25 haneli 2 adet asal sayının çarpımı olsun: 21317147543955240561782918406198839577221556902423
17.39 saniye'de
Factor: 4039834756578849062904523, Power: 1
Factor: 5276737497552438505267301, Power: 1
sonuca ulaşabiliyoruz. 28 haneli yaptığımızda ise: 94442625286836177528123607929940211219433916949527817057
149.56 saniye sürüyor.
Factor: 9579494988800530744530350669, Power: 1
Factor: 9858831326416460978703556453, Power: 1
1000 haneli olunca ne olacağını düşünemiyorum bile 😂 Bu da böyle minik bir bilgi. Video için teşekkür ederiz 🌸
Evrim Ağacı
