Zitat:
Aber für die Multiplikation 2er Zahlen mit je 2^27 Bit soll ich minimal nur 54 Bit Speicherplatz brauchen??? Das klingt niedlich
Hm, entweder mache ich jetzt einen fatalen Denkfehler oder du
Die Zahl 2^(2^27)-1 benötigt exakt 2^27 Bits im Speicher und Ln2(2^2^27) ist nach meinem Wissen 2^27. Die Multiplikation von 2 Zahlen mit 2^27 Bits jeweils ergibt also ein Resulat mit 2^(27*2) Bits.
Ln2(A) + Ln2(B) = Ln2(Resulat) ->
Result := A * B;
Ln2(A) = Anzahl Bits die die Zahl A benötigt.
Ich weiß nicht, aber ich wäre total am Boden zerstört wenn das falsch sein sollte
Gruß Hagen