La fonction de Sudan est apparue comme un développement pivot dans la théorie du calcul, servant de l'un des premiers exemples de fonction récursive qui n'est pas récursive primitive. Construite par le mathématicien roumain Gabriel Sudan, cette fonction a résolu un problème spécifique soulevé par David Hilbert concernant les limites des opérations mathématiques récursives.
Formation académique
Né à Bucarest en 1899, Gabriel Sudan a poursuivi des études mathématiques avancées à l'étranger. Il a fréquenté l'Université de Göttingen, un carrefour mondial pour ce domaine au début du XXe siècle. En 1925, il a obtenu son doctorat avec une thèse intitulée Über die geordneten Mengen, qui se traduit par Sur la théorie des ensembles ordonnés. Ses recherches doctorales ont été menées sous la direction du célèbre mathématicien David Hilbert.
Contributions à la théorie des fonctions récursives
Sudan a développé sa fonction éponyme à une période où les fondements des mathématiques faisaient l'objet d'un examen rigoureux. Son travail a fait écho aux efforts de Wilhelm Ackermann, les deux mathématiciens cherchant à apporter une solution affirmative à un problème posé par Hilbert. En identifiant des fonctions qui étaient récursives mais non récursives primitives, Sudan a fourni des preuves essentielles pour la classification de la complexité de calcul.
Carrière à l'Université Politehnica
Après ses études, Sudan est retourné dans son pays natal, la Roumanie. Il a enseigné à l'Université Politehnica de Bucarest de 1941 jusqu'à sa retraite en 1966. Tout au long de son mandat au sein de l'institution, il a contribué au paysage académique des mathématiques en Roumanie jusqu'à sa mort en 1977.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →En bref
- Naissance : 14 avril 1899, Bucarest - Décès : 22 juin 1977 - Nationalité : Roumanie - Directeur de thèse : David Hilbert - Alma mater : Université de Göttingen - Domaine : Logique et fondements - Carrière professionnelle : 1941-1966 à l'Université Politehnica de Bucarest
Questions fréquentes
### Qu'est-ce que la fonction de Sudan ?
C'est une fonction récursive qui n'est pas récursive primitive, développée pour résoudre un problème posé par David Hilbert.
### Où Gabriel Sudan a-t-il mené ses recherches ?
Il a obtenu son doctorat à l'Université de Göttingen et a ensuite enseigné à l'Université Politehnica de Bucarest.
.jpg)


