Gabriel_Sudan

Gabriel Sudan

Gabriel Sudan

Romanian mathematician

Gabriel Sudan (April 14, 1899 – June 22, 1977) was a Romanian mathematician, known for the Sudan function,[1] an important example in the theory of computation, similar to the Ackermann function.[2]

Zürich 1932

Born in Bucharest, Sudan received his Ph.D. from the University of Göttingen in 1925 for his thesis Über die geordneten Mengen ("On the theory of ordered sets"), supervised by David Hilbert.[3] He taught at the Polytechnic University of Bucharest from 1941 until his retirement, in 1966.

Sudan constructed the function that bears his name with the same aim as Wilhelm Ackermann: to solve in the affirmative a problem raised by Hilbert. The Ackermann and Sudan functions are chronologically the first examples of recursive functions which are not primitive recursive.

Notes

  1. [1]
    Sudan 1927.
  2. [2]
    Ackermann 1928.
  3. [3]
    Gabriel Sudan at the Mathematics Genealogy Project

Bibliography

  • Ackermann, Wilhelm (1928). "Zum Hilbertschen Aufbau der reellen Zahlen". Mathematische Annalen. 99: 118–133. doi:10.1007/BF01459088. JFM 54.0056.06. S2CID 123431274.
  • Sudan, Gabriel (1927). "Sur le nombre transfini ωω". Bulletin mathématique de la Société Roumaine des Sciences. 30: 11–30. JFM 53.0171.01. JSTOR 43769875. Jbuch 53, 171
Share this article:

This article uses material from the Wikipedia article Gabriel_Sudan, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.