Jan Łukasiewicz

From Wikipedia, the free encyclopedia

Contents

Jan Łukasiewicz (21 December 1878 - 13 February 1956) was a Polish mathematician born in Lemberg, Galicia, Austria-Hungary (now Lviv, 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. His name is pronounced [jan wuka'ɕɛvitʃ].

[edit] Life and work

Łukasiewicz worked on multi-valued logics, including his own three-valued propositional 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 (named after his nationality) 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[1] 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.

Łukasiewicz was a devout Roman Catholic.

[edit] Chronology

[edit] See also

[edit] External links

[edit] 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.