Gabriel Sudan

Zúrich 1932

Gabriel Sudan (14 de abril de 1899 – 22 de junio de 1977) fue un matemático rumano, reconocido por la función de Sudan,​ que representa un ejemplo importante en la teoría de la computación, de manera similar a la función de Ackermann.​

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

Sudán creó la función que lleva su nombre con el mismo objetivo que Wilhelm Ackermann: responder a un problema planteado por Hilbert, su profesor, acerca de la existencia de funciones recursivas que no son recursivas primitivas. Las funciones de Ackermann y Sudán son cronológicamente los primeros ejemplos de dicha categoría, razón por la cual representan un importante objeto de estudio.

Bibliografía

• Ackermann, Wilhelm (1928). «Zum Hilbertschen Aufbau der reellen Zahlen». Mathematische Annalen 99: 118-133. doi:10.1007/BF01459088. 

• Calude, Cristian; Marcus, Solomon; Tevy, Ionel (1979). «The first example of a recursive function which is not primitive recursive». Historia Mathematica 6 (4): 380-384. doi:10.1016/0315-0860(79)90024-7. 

• Marcus, Solomon (2006). «Grigore C. Moisil: A life becoming a myth». International Journal of Computers Communications & Control 1 (1): 73-79. doi:10.15837/ijccc.2006.1.2275. 

• Sudan, Gabriel (1927). «Sur le nombre transfini ω^ω». Bulletin mathématique de la Société Roumaine des Sciences 30: 11-30. «Jbuch 53, 171». 

• Datos: Q3659449