Mojżesz_Presburger

Mojżesz Presburger

Mojżesz Presburger

Add article description

Mojżesz Presburger, or Prezburger,[3] (December 27, 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]

Quick Facts Born, Died ...

He was born in Warsaw on December 27, 1904 to Abram Chaim Prezburger and Joehwet Prezburger (née Aszenmil).[8] On May 28, 1923, he got his matura from the School of Commerce of the Merchants' Meeting of Warsaw [pl].[9] On October 7, 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. [1]
    Zygmunt (1991), p.222
  2. [2]
    Zygmunt (1991), p.214
  3. [3]
    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. [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. [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.
  6. [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. [7]
    Wolfram, Stephen (2002). A New Kind of Science. Wolfram Media, Inc. p. 1152. ISBN 1-57955-008-8.
  8. [8]
    Birth certificate at https://www.mimuw.edu.pl/~bojan/presburger
  9. [9]
    Matura document at https://www.mimuw.edu.pl/~bojan/presburger
  10. [10]
    Graduation diploma at https://www.mimuw.edu.pl/~bojan/presburger
  11. [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. [12]
    Jan Zygmunt (1991). "Mojżesz Presburger: Life and Work". History and Philosophy of Logic. 12 (2): 211–223. doi:10.1080/014453409108837186.
  13. [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.
Share this article:

This article uses material from the Wikipedia article Mojżesz_Presburger, 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.