Mekkora a legnagyobb szám (nagyságrendileg) amit még lehet prím faktorizálni?
válasza:a wiki azt írja a témában, hogy 2009ben egy 232 jegyű számot vagy 2 évig csinált több száz gép, meg nekem még az ilyen bevezető kripto cuccokból is olyan a 2^500
nagyságrend dereng, mint jó kódok, szóval akkor így ebben a a 200-250 számjegyű számoknál kell nagyjából lennie.
A kvantum számítógépnél én még azt hallottam nem olyan régen, hogy a 15-öt már tudja faktorizálni.
Csak olyanok írjanak akik képbe vannak.
10:48
Bármekkora prímszámot lehet faktorizálni, véges idő alatt, de nyilván elegendően nagy számok esetén nem kivárható ez az idő pl.: a naprendszer élettartama nem lenne elég.
11:26
Ilyesmire gondoltam én is, de hol van ez a wiki cikk?
Én ott "csak" 200 jegyű számot láttam hogy ír, de évszámot nem ír.
válasza:az angol nyelvű változata, baloldalt felsorolja, hogy milyen nyelveken van még meg az adott oldal, és ha ott rákattintasz az angolra, akkor behozza a megfelelő angol nyelvű cikket- ezt gyakran érdemes megnézni, mert általában több info van angolul, mint magyarul.
A direkt link:
válasza:A szám, amit írtál két nagyobb prímnek a szorzata:
38758809329490487
21248352420468724677620020570651
A Maxima nevű computer algebra programmal faktorizáltam, körülbelül fél másodpercet vett igénybe. (i7-950-es gépem van)
Maximával, egyszerűen a factor() függvénnyel lehet ilyet csinálni, pl:
factor(124234232)
12:06
Köszönöm szépen.
01:56
Nagyon köszönöm, nem gondoltam volna hogy van ilyen jó matematikai szoftver ami ráadásul GPL licensz-ű. Le is töltöttem fel is raktam, nálam nem faktorizál factor-ral, viszont gfactor-al igen.
A 2 véletlen prímet én generáltam saját készítésű programmal, biztosra akartam menni ezért a véletlen számokat a /dev/random-ból nyertem ki ezért kb 1,5 órába telt míg előállt a 2 prím. (Egyébként másodperc törtrésze lenne)
Hogy csinálta ilyen gyorsan?
Egyszerű osztogatással , 1 milliárd osztás / másodperc sebességgel 38758809329490487/10^9/86400 ~ 448 nap lenne, ha csak prímekkel osztaná és a sorban következő prímosztót 0 idő alatt (vagy el hanyagolható idő alatt) előállítaná akkor már (n-ig a prímek előfordulása n/ln(n)-t közelíti)
akkor 38758809329490487/ln(38758809329490487)/10^9/86400 ~ 11 nap-ig tartana.
válasza:hmm lehet hogy újabb verzió :) nálam még megy a faktor
Szerintem azért gyors mert a létező leggyorsabb algoritmust használja, tehát nem osz végig minden számmal. Itt van néhány példa:
Nézd meg a Maxima egyéb funkcióit is, meg tud oldani egyenleteket, ill. azokat manipulálni, rendezgetni is lehet vele. Tud dolgozni mátrixokkal, meg tud jeleníteni függvényeket grafikusan, stb...
Off:
16:34
"nálam nem faktorizál factor-ral, ..."
Elgépeltem, factor-ral faktorizál nálam is.
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!