Gabriel Sudán

Matemático rumano

Zúrich 1932

Gabriel Sudan (14 de abril de 1899 - 22 de junio de 1977) fue un matemático rumano , conocido por la función de Sudán (1927), un ejemplo importante en la teoría de la computación , similar a la función de Ackermann (1928).

Nacido en Bucarest , Sudán recibió su doctorado. de la Universidad de Göttingen en 1925 por su tesis Über die geordneten Mengen ("Sobre la teoría de conjuntos ordenados"), dirigida por David Hilbert . ^[1] Enseñó en la Universidad Politécnica de Bucarest desde 1941 hasta su jubilación, en 1966.

Sudán construyó la función que lleva su nombre con el mismo objetivo que Wilhelm Ackermann : resolver afirmativamente un problema planteado por Hilbert. Las funciones de Ackermann y Sudán son cronológicamente los primeros ejemplos de funciones recursivas que no son recursivas primitivas .

Referencias

• Sudán, Gabriel (1927). "Sur le nombre transfini ω ^ω ". Boletín Mathématique de la Société Roumaine des Sciences . 30 : 11-30. JFM  53.0171.01 . JSTOR  43769875 .
• Ackermann, Wilhelm (1928). "Zum Hilbertschen Aufbau der reellen Zahlen". Mathematische Annalen . 99 : 118-133. doi : 10.1007 / BF01459088 . JFM  54.0056.06 . S2CID  123431274 .
• Cristian Calude , Solomon Marcus , Ionel Tevy, El primer ejemplo de una función recursiva que no es recursiva primitiva , Historia Mathematica 6 (1979), no. 4, 380–384 doi : 10.1016 / 0315-0860 (79) 90024-7
• Solomon Marcus, "Grigore C. Moisil: Una vida que se convierte en un mito" , Revista Internacional de Computadoras, Comunicaciones y Control, vol. 1 (2006), núm. 1, 73–79.

Notas

1. Gabriel Sudan en el Proyecto de genealogía matemática