Biography:Mojżesz Presburger

From HandWiki
Mojżesz Presburger
Mojżesz Presburger.jpg
Mojżesz Presburger, 1923
Born
Warsaw
Died1943?
Cause of deathHolocaust
NationalityPolish
Known forPresburger arithmetic
Spouse(s)Rebeka Krejnes[1]
Scientific career
ThesisO 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[2])
Signature
Mojżesz Presburger (signature).jpg

Mojżesz Presburger (1904–1943?) was a Poland Jewish mathematician, logician, and philosopher. He was a student of Alfred Tarski and is known for, among other things, having invented Presburger arithmetic as a student in 1929.[3][4][5]

He was born in Warsaw on 27 December 1904 and died in the Holocaust, probably 1943.[6][7][8][9]

In 2010, the European Association for Theoretical Computer Science began conferring the annual Presburger Award (named after Mojżesz Presburger) 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.222
  2. Zygmunt (1991), p.214
  3. 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. 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. 
  4. Ryan Stansifer (Sep 1984). Presburger's Article on Integer Arithmetic: Remarks and Translation (Technical Report). TR84-639. Ithaca/NY: Dept. of Computer Science, Cornell University. http://cs.fit.edu/~ryan/papers/presburger.pdf. 
  5. 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: 225–33. doi:10.1080/014453409108837187. 
  6. Burdman Feferman, Anita; Feferman, Solomon (2004). Alfred Tarski: Life and Logic. Cambridge University Press. p. 74. ISBN 978-0-521-80240-6. https://books.google.com/books?id=wqktlxHo9wkC&pg=PA74&dq=Presburger+holocaust&hl=en&ei=njRGTfHaMYL58AaW7YSDAg&sa=X&oi=book_result&ct=result&resnum=2&ved=0CC0Q6AEwAQ#v=onepage&q=Presburger%20holocaust&f=false. 
  7. Jan Zygmunt (1991). "Mojżesz Presburger: Life and Work". History and Philosophy of Logic 12: 211–223. doi:10.1080/014453409108837186. 
  8. Jan Woleński (1988). Logic and Philosophy in the Lvov-Warsaw School. Dordrecht: Reidel. ISBN 978-9027727497. 
  9. Claus-Peter Wirth and Jörg Siekmann and Christoph Benzmüller and Serge Autexier (2009). Lectures on Jacques Herbrand as a Logician (SEKI Report). https://arxiv.org/pdf/0902.4682. ; Here: p.48, footnote 128

External links