Jan Łukasiewicz

From Example Problems
Jump to navigation Jump to search

Jan Łukasiewicz (born 21 December, 1878 - 13 February, 1956) was a Polish mathematician born in Lwów, Galicia (now L'viv, Ukraine). His major mathematical work centred on mathematical logic. He thought innovatively about traditional propositional logic, the principle of non-contradiction and the law of excluded middle.

Łukasiewicz worked on multi-valued logics, including his own three-valued propositional calculus, the first non-classical logical calculus. He is responsible for one of the most elegant axiomatizations of classical propositional logic; it has just three axioms and is one of the most used axiomatizations today. He also pursued philosophy, approaching the human aspects of scientific theory-making with ideas similar to those of Karl Popper.

Łukasiewicz's Polish notation of 1920 was at the root of the idea of the recursive stack a last-in, first-out computer memory store invented by Charles Hamblin of the New South Wales University of Technology (NSWUT), and first implemented in 1957. This design led to the English Electric multi-programmed KDF9 computer system of 1963, which had two such hardware register stacks. A similar concept underlies the reverse Polish notation (or postfix notation) of Hewlett Packard calculators, the Forth programming language, or the PostScript page description language.

Life events

External links

Reading

  • Aristotle & Łukasiewicz on the Principle of Contradiction, ed. by Frederick Seddon (Modern Logic, 1996) ISBN 1884905048
  • Philosophical Logic in Poland, ed. by Jan Wolenski (Kluwer, 1994) ISBN 0792322932
  • Jan Łukasiewicz: Elements of Mathematical Logic, Warsaw, Państwowe Wydawnictwo Naukowe, 1963
  • Jan Łukasiewicz (1970). Selected Works, North-Holland Pub. Co.. ISBN 0720422523.

de:Jan Łukasiewicz es:Jan Lukasiewicz ja:ヤン・ウカシェヴィチ pl:Jan Łukasiewicz ru:Лукасевич, Ян sl:Jan Łukasiewicz