Diskussion:Sudanfunktion
Definitionsbereich Bearbeiten
Welchen Definitionsbereich hat die Funktion. Diese Angabe ist elementar für jede Funktion sonst könnte ich ja auch versuchen Kühe und Schafe in die Funktion einzusetzen. ;) --Christian1985 00:56, 20. Okt. 2008 (CEST)
- Dies wären wohl nicht gerade die üblichen Verdächtigen in der Mathematik :-) Leider habe ich Sudans Originalarbeit nicht, sondern nur die Arbeit von 1979, die schon das ganze kurz darstellt jedoch vor allem darauf abzielt zu erwähnen, dass (i) beide Mathematiker etwa zur selben Zeit Ihre Entdeckungen machten, (ii) beide von den Entdeckungen des anderen wussten, (iii) aus verschiedenen Gründen dann jedoch vor allem die Ackermann-Funktion zitiert und in diesem Sinne berühmt wurde, während die Sudan-Funktion in Vergessenheit ging. Auch wird darauf hingewiesen, wie ähnlich sich die Konzepte der beiden rekursiven Funktionen in ihrer Definition sind (beide arbeiteten mit einer zweiten Hilfsunktion), obwohl sie verschiedene Gebiete der Mathematik abdeckten.
- In Sudans Arbeit geht es um ein Problem der Mengenlehre. Die Parameter sind Ordinalzahlen bzw. Funktionen von Ordinalzahlen. Du hast schon recht. Dies muss bedacht werden.
- Ich denke schon, dass diese Funktion es verdient hätte etwas ausführlicher und verständlicher beschrieben zu werden (gerade wegen der Ähnlichkeit zur bekannteren Ackermann-Funktion). Auch aus Mangel an Zeit, Muse und v.a. der Originalpublikation habe ich es vorerst mal mit einer Ergänzung des Hintergrundes gut sein lassen. Die Formeln / Wertetabellen stammen noch unkommentiert aus der Originalversion, die ja dieselben in allen anderen Sprachvarianten sind. Um das ganze verständlich formulieren zu können, muss man sich schon etwas Zeit nehmen können auch wenn man auf einige Begriffe wie Induktion in Wikipedia schon verweisen kann. Auch fand ich bisher keine praktische Bedeutung bzw. andere Angaben zur Rezeption, die ich hätte erwähnen können. So konnte ich vom QS-Baustein nur einen Programmpunkt bisher löschen.
- Doch vielleicht können wir im November oder Dezember gemeinsam am Artikel feilen. Hast Du zB. Zugriff auf den Originalartikel von 1927 oder andere Informationen?
- Gruss --Apis scribens Diskussion ± 03:18, 20. Okt. 2008 (CEST)
Sind die Matrizen bezüglich ihrer Werte nicht transponiert?
ist nicht F2(m=1,n=2) = 10228?
Das wäre ja doch aber gemäß der Tabelle 27! Oder wo irre ich mich?
-- 85.180.155.23 14:41, 11. Mär. 2011 (CET)
Nur ein Detail Bearbeiten
Müsste es statt:
"Die Sudanfunktion und die Ackermannfunktion waren so die ersten veröffentlichten, nicht primitiv rekursiven Funktionen."
nicht besser heißen:
"Die Sudanfunktion und die Ackermannfunktion waren so die ersten veröffentlichten rekursiven, aber nicht primitiv rekursiven Funktionen."
Es ist offensichtlich, dass es irgendwelche Funktionen gibt, die nicht primitiv rekursiv sind.