Mojżesz Presburger

Mojżesz Presburger
Mojżesz Presburger, 1923
Born(1904-12-27)27 December 1904
Warsaw
Diedc. 1943
Cause of deathHolocaust
NationalityPolish
Known forPresburger arithmetic
SpouseRebeka Krejnes[2]
Scientific career
Thesis O zupełności pewnego systemu arytmetyki liczb całkowitych (About the completeness of a certain system of integer arithmetic in which addition is the only operation)  (M.A. Diploma, 1930[1])
Signature

Mojżesz Presburger, or Prezburger,[3] (27 December 1904 – c. 1943) was a Polish Jewish mathematician, logician, and philosopher. He was a student of Alfred Tarski, Jan Łukasiewicz, Kazimierz Ajdukiewicz, and Kazimierz Kuratowski.[3] He is known for, among other things, having invented Presburger arithmetic as a student in 1929 – a form of arithmetic in which one allows induction but removes multiplication, to obtain a decidable theory.[4][5][6][7]

He was born in Warsaw on 27 December 1904 to Abram Chaim Prezburger and Joehwet Prezburger (née Aszenmil).[8] On 28 May 1923 he got his matura from the School of Commerce of the Merchants' Meeting of Warsaw [pl].[9] On 7 October 1930 he was awarded master in mathematics from Warsaw University.[3][10] He died in the Holocaust, probably 1943.[11][12][13][3]

In 2010, the European Association for Theoretical Computer Science began conferring the annual Presburger Award named after him to a young scientist (in exceptional cases to several young scientists) for outstanding contributions in theoretical computer science. Mikołaj Bojańczyk was the first recipient.

References

  1. ^ Zygmunt (1991), p.214
  2. ^ Zygmunt (1991), p.222
  3. ^ a b c d Claus-Peter Wirth and Jörg Siekmann and Christoph Benzmüller and Serge Autexier (2009). Lectures on Jacques Herbrand as a Logician (SEKI Report). DFKI. arXiv:0902.4682.; Here: p.48, footnote 128
  4. ^ M. Presburger (1930). "Über der Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchen die Addition als einzige Operation hervortritt". In F. Leja (ed.). Comptes Rendus Premier Congrès des Mathématicienes des Pays Slaves, Varsovie 1929 / Sprawozdanie z I Kongresu matematyków krajów słowiańskich, Warszawa 1929. Warsaw, Lwów and Krakow. pp. 92–101, 395.{{cite book}}: CS1 maint: location missing publisher (link)
  5. ^ Ryan Stansifer (Sep 1984). Presburger's Article on Integer Arithmetic: Remarks and Translation (PDF) (Technical Report). Vol. TR84-639. Ithaca/NY: Dept. of Computer Science, Cornell University. Archived from the original (PDF) on 2015-02-06. Retrieved 2014-10-10.
  6. ^ Mojżesz Presburger and Dale Jacquette (1991). "On the Completeness of a Certain System of Arithmetic of Whole Numbers in Which Addition Occurs as the Only Operation". History and Philosophy of Logic. 12 (2): 225–33. doi:10.1080/014453409108837187.
  7. ^ Wolfram, Stephen (2002). A New Kind of Science. Wolfram Media, Inc. p. 1152. ISBN 1-57955-008-8.
  8. ^ Birth certificate at https://www.mimuw.edu.pl/~bojan/presburger
  9. ^ Matura document at https://www.mimuw.edu.pl/~bojan/presburger
  10. ^ Graduation diploma at https://www.mimuw.edu.pl/~bojan/presburger
  11. ^ Burdman Feferman, Anita; Feferman, Solomon (2004). Alfred Tarski: Life and Logic. Cambridge University Press. p. 74. ISBN 978-0-521-80240-6. Presburger holocaust.
  12. ^ Jan Zygmunt (1991). "Mojżesz Presburger: Life and Work". History and Philosophy of Logic. 12 (2): 211–223. doi:10.1080/014453409108837186.
  13. ^ Jan Woleński (1988). Logic and Philosophy in the Lvov-Warsaw School. Dordrecht: Reidel. ISBN 978-9027727497.


Stub icon

This article about a Polish mathematician is a stub. You can help Wikipedia by expanding it.

This biography of a Polish philosopher is a stub. You can help Wikipedia by expanding it.