Die Sudan-Funktion erwies sich als eine zentrale Entwicklung in der Berechenbarkeitstheorie und dient als eines der frühesten Beispiele für eine rekursive Funktion, die nicht primitiv rekursiv ist. Diese von dem rumänischen Mathematiker Gabriel Sudan konstruierte Funktion befasste sich mit einem spezifischen Problem von David Hilbert bezüglich der Grenzen rekursiver mathematischer Operationen.
Akademische Ausbildung
Gabriel Sudan wurde 1899 in Bukarest geboren und absolvierte ein fortgeschrittenes mathematisches Studium im Ausland. Er besuchte die Universität Göttingen, die im frühen 20. Jahrhundert ein globales Zentrum für dieses Fachgebiet war. Im Jahr 1925 schloss er seine Promotion mit einer Dissertation mit dem Titel Über die geordneten Mengen ab. Seine Doktorarbeit wurde unter der Betreuung des prominenten Mathematikers David Hilbert durchgeführt.
Beiträge zur Theorie der rekursiven Funktionen
Sudan entwickelte seine nach ihm benannte Funktion in einer Zeit, in der die Grundlagen der Mathematik einer strengen Prüfung unterzogen wurden. Seine Arbeit lief parallel zu den Bemühungen von Wilhelm Ackermann, da beide Mathematiker eine positive Lösung für ein von Hilbert aufgeworfenes Problem suchten. Durch die Identifizierung von Funktionen, die rekursiv, aber nicht primitiv rekursiv waren, lieferte Sudan wesentliche Beweise für die Klassifikation der Berechnungs-komplexität.
Karriere an der Polytechnischen Universität
Nach seiner Ausbildung kehrte Sudan in sein Heimatland Rumänien zurück. Er war von 1941 bis zu seiner Emeritierung im Jahr 1966 als Professor an der Polytechnischen Universität Bukarest tätig. Während seiner gesamten Amtszeit an der Institution trug er bis zu seinem Tod im Jahr 1977 zur akademischen Mathematikteillandschaft in Rumänien bei.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Steckbrief
- Geboren: 14. April 1899, Bukarest - Gestorben: 22. Juni 1977 - Nationalität: Rumänien - Doktorvater: David Hilbert - Alma Mater: Universität Göttingen - Fachgebiet: Logik und Grundlagen - Berufliche Laufbahn: 1941–1966 an der Polytechnischen Universität Bukarest
Häufig gestellte Fragen
### Was ist die Sudan-Funktion?
Es handelt sich um eine rekursive Funktion, die nicht primitiv rekursiv ist und entwickelt wurde, um ein von David Hilbert aufgeworfenes Problem zu lösen.
### Wo hat Gabriel Sudan geforscht?
Er promovierte an der Universität Göttingen und lehrte später an der Polytechnischen Universität Bukarest.
.jpg)


