🚀 go-pugleaf

In de.sci.informatik.misc Stefan <Stefan.Bachert@t-online.de> wrote:

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

Ja, wenn man erst die Zahl komplett ausrechnet und DANN erst anf"angt, sie 
auszugeben, braucht man recht viel Platz ... aber wie w"are es, die Zahlen
als inverse Liste der Ziffern darzustellen, die ganze Auswertung zu 
verz"ogern (akademisch ``delay'') und die Multiplikation und Addition von
nat"urlichen Zahlen auf die von Ziffern zur"uckzuf"uhren ...??

Das ganze w"urde dann so funktionieren, wie wir alle wohl am Anfang die
Multiplikation von gro"sen Zahlen gelernt haben und: das Ergebnis k"onnte
von der kleinsten zur gr"o"sten Stelle hin sukzessive erzeugt und w"ahrend
dessen ausgegeben werden! Der Speicherbedarf ergibt sich ``automatisch''
aus gerade jenen Gliedern der Additionskette, die f"ur die Bestimmung einer
jeden Stelle des Ergebnisses ben"otigt werden (bzw. aus dem Platz der 
entsprechenden Closures, die noch gehalten werden m"ussen).

Hat jemand Lust, das Programm zu schreiben und zu ver"offentlichen? Oder
habe ich einen Denkfehler bei dem obigen Vorschlag gemacht?

Erstmal frohe Weihnachten,

Gru"s Henrik