Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
05.02.2007, 20:31 Uhr
Blubber2063

Wusste nicht wo ich es einsortieren sollte.

Tjo, hatte unibedingt dieses Semster an nem MiniCompiler geschrieben und war grad so am Testen der Beispiele und bin dabei über die schicke Ackermannfunktion gestolpert. Da das ganze auf ner VM läuft recht langsam, jedenfalls hab ich mir das ganze dann mal aus Spass unter C geschrieben und steh jetzt vor dem Problem das mir der Stack beim Aufruf Ack(4,3) immer überläuft, mir war so als könnte man den evtl. bis zu einer vom BS vorgegebenen Größe vergrößern, weiss aber nicht wie und bin beim Suchen auch nicht fündig geworden.
Vielleicht ist ja hier damit einer bewandert.

Achso was mich auch interessieren würde hab nur kurz nageschaut, aufwandsklasse von der Ackermannfunktion.

Profil || Private Message || Suche

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

001
05.02.2007, 21:04 Uhr
0xdeadbeef
Gott
(Operator)

...dass die Ackermann-Funktion langsam läuft, wundert mich ebensowenig, wie dass sie überläuft. Laufzeitverhalten...schwer zu sagen, ich weiß nicht, ob das überhaupt schon mal wer rausgefunden hat.

Bearbeitung:

Laufzeitverhalten komplexer als zunächst gedacht, mit größerem m wird die Laufzeitklasse bezüglich n aufwändiger.

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

Dieser Post wurde am 05.02.2007 um 21:09 Uhr von 0xdeadbeef editiert.

Profil || Private Message || Suche

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

002
05.02.2007, 21:30 Uhr
Blubber2063

Naja das Laufzeitverhalten ist ja schon für kleine m,n recht gewaltig, würde mich aber halt mal interessieren ob man nicht irgendwie den Stack vergrößern kann.

Profil || Private Message || Suche

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

003
06.02.2007, 08:58 Uhr
stephanw
localhorst

Achermann (4,3) ... hast Du mal grob überschlagen, was da rauskommt ? Ich meine mich an irgendwas von 10^19 hoch sonstwieviel erinnern zu können, von daher ist fraglich, ob Du das auf herkömmliche Weise und mit primitiven Datentypen überhaupt berechnen kannst.
--
Reden ist Schweigen und Silber ist Gold.

Profil || Private Message || Suche

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

004
06.02.2007, 13:35 Uhr
Bruder Leif
dances with systems
(Operator)

a(4,3) > (Anzahl Atome im Universum). Unpraktisch...
--
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

005
06.02.2007, 13:44 Uhr
0xdeadbeef
Gott
(Operator)

2^(2^(2^16)) - 3, wenn ich mich recht entsinne.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

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

006
06.02.2007, 14:52 Uhr
Blubber2063

Ja ist vielleicht unpraktisch, aber mir war vor dem testen nur der Name geläufig, nicht das sie bei so kleinen Werten schon so aus dem Ruder läuft, sieht auf den ersten Blick nicht ganz so hart aus, ich hab das Beispiel ja auch von jemand anderem bekommen und mir beim ausführen nix weiter bei gedacht

Profil || Private Message || Suche

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

Seiten: > 1 < [ Allgemeines (OffTopic) ]

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: