MATEK

[Vajk Fekete]

Nya'ri Viktor wrote:

>
>
> Vajk Fekete wrote:
>
>> akkor a faktorizacio nem olyan rossz dolog. nagyon nagy esellyel van 
>> neki egy viszonylag kicsi primtenyezoje, azzal egy felbontas meg is 
>> van, keszvagy. sajnos ha a legkisebb primtenyezoje jo nagy, vagy 
>> neadjisten maga egy primszam, akkor nagyon sokaig fog tartani. ha 
>> megteheted hogy ebben az esetben feladod es kesz, akkor ez igy 
>> mukodhet is. nekem egy mas altal irt faktorizalo programmal itt egy 
>> p4sok GHz-n 4 perc volt eldonteni  18446743979220271189-rol, hogy =  
>> 4294967279 * 4294967291
>
>
> De ez még mindig csak a 10^20 nagyságrend; pedig a 10^200-ról írtál 
> valami ilyesmit:
>
> "Baratom, 10^200 nagysagrendu szamok faktorizacioja sokkal kevesebb 
> ido mint a vegigprobalgatas! "
>
> Na, még mindig állod a szavad? :)))))))


allom a szavam. egy 200 jegyu szam faktorizacioja sokkal kevesebb ido, 
mint megprobalni minden szammal elosztani. mivel csak a primszamokkal 
kell elosztani.

es most megint jon a kerdes, hogy ez egy veletlenszam vagy egy speci 
szam. mert veletlenszam eseten eleg nagy az esely hogy lesz kicsi 
primtenyezo. viszont ha a verisign publikus kulcsat akarod velem 
feltoretni, akkor az a 200 jegyu szam tuti ket 100 jegyu szorzata.

vajk

>
> Lehet, hogy az 5milliárd év helyett "csak" 100 évvel irreálisan 
> keveset is mondtam? :-)
>
> Naszóval, pont ezt a témát próbáltam kicsit körbejárni, hátha egy 
> hangyapöcsnyivel elo"rébb tudok jutni; de sajnos beigazolódni látszik 
> a gyanum, hogy nincs még igazán hatékony módszer még erre :(( 
> Szomorúúúúú...
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>