MATEK

[Nya'ri Viktor]

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? :)))))))

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úúúúú...