🚀 go-pugleaf

Markus Kuhn <mgk25@cl.cam.ac.uk> schrieb im Beitrag
<7573h2$2lc$1@pegasus.csx.cam.ac.uk>...
> 
> Benutze nicht Pascal sondern eine Sprache mit eingebauten bignum
> Datentypen, wie etwa Scheme oder Mathematica.
> 
> Das Scheme Programm 
> 
>   (expt 9 (expt 9 9))
> 

Ich bezweifle, da� akademische Sprachen wie Scheme oder Lisp dem Problem
standhalten.

Das Ergebnis ist eine Zahl mit 369 693 100 Ziffern. In reiner Bin�rdarstellung
ben�tigt diese Zahl 153 511 737 Bytes. Dieser Speicherplatz mu� im RAM zur
Verf�gung stehen, oder Rechner swapped sich tot. Rechner mit dieser
Speicherausstattung sind zwar verf�gbar, aber Sprachen wie Scheme und Lisp
unterstelle ich daf�r mindestens den doppelten Bedarf zu ben�tigen.

Wenn wirklich Bin�rdarstellung gew�hlt wird, mu� am Ende noch ins
Dezimalsystem konvertiert werden. Das wird auch nur sehr langsam gehen. Also
besser w�re gleich mit BCD oder stellenweise zu rechnen.

Also wenn man nicht eine elegante Formulierung  "(expt 9 (expt 9 9))" sondern
das Ergebnis haben m�chte mu� man auf maschinennahe Sprachen wie C oder gar
Assembler ausweichen

Wer es nicht glauben m�chte, sollte mal den Ausdruck berechnen lassen und
ausgeben lassen.

Stefan
PS: Die letzte Ziffer ist 9

> 
> Markus
> 
> -- 
> Markus G. Kuhn, Computer Laboratory, University of Cambridge, UK
> Email: mkuhn at acm.org,  WWW: <http://www.cl.cam.ac.uk/~mgk25/>
>