Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
25.04.2005, 15:48 Uhr
~simon
Gast

Hi,

ich habe eine zum Thema Faktorisierung großer Zahlen:

Es ist ja bekannt, das es keine effizienten Verfahren zur Faktorisierung einer großen Zahl gibt. Wer kann mir dennoch (einigermaßen effiziente) Verfahren zur Refaktorisierung einer 2^50-stelligen Zahl nennen bzw. erklären? Und kann jemand eine ungefähre Abschätzung der Laufzeit eines solchen Algorithmus in Abhängigkeit von der Stelligkeit der Zahl angeben also so in der Art Laufzeit=Sonstewas*Stelligkeit^Sonstewasandres abgeben?

Thx im Vorraus für eure Antworten

Simon

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
25.04.2005, 20:56 Uhr
Bruder Leif
dances with systems
(Operator)

Eine Zahl mit über einer Billiarde Stellen? Die musst Du erst mal im Rechner darstellen können, es gibt noch nicht viele PCs mit 1024 Terabyte Speicher...
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
25.04.2005, 21:45 Uhr
0xdeadbeef
Gott
(Operator)

Naja - wenn man BlueGene/L nimmt und die ganze Platte als swap benutzt, kriegt man das vielleicht hin...

--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
25.04.2005, 21:53 Uhr
Bruder Leif
dances with systems
(Operator)

Hm, habs nochmal genauer durchgerechnet. Wenn mich meine Mathematik noch nicht ganz verlassen hat, sind es nur 425 Terabyte, fast schon Peanuts im Vergleich...

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
25.04.2005, 22:12 Uhr
0xdeadbeef
Gott
(Operator)

1.125.899.906.842.624, um genau zu sein, wenn mans als String kodiert. Wenn man das ganze binär kodiert, kann man das ganze natürlich auf etwa 30% komprimieren, womit wir bruder leif's Schätzung recht nahe kommen dürften.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

005
25.04.2005, 22:17 Uhr
FloSoft
Medialer Over-Flow
(Administrator)

wenns mans faktorisiert speichert gehts aber am kleinsten, man kann halt nur nicht rechnen ;P (wenn man einfach 2 hoch 50 speichert

)
--
class God : public ChuckNorris { };

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: