Mathematician:Emil Leon Post

Mathematician
Polish-born American mathematician and logician.

Best known for his work in the field of computability theory.

Nationality
Polish, later American

History

 * Born: 11 February 1897 in Augustów, Russian Empire (now Poland)
 * Died: 21 April 1954 in New York, USA

Theorems and Definitions

 * Post Correspondence Problem
 * Post's Inversion Formula
 * Post's Lattice
 * Post's Theorem

Publications

 * Introduces the important concept of many-one reduction.
 * Introduces the important concept of many-one reduction.
 * Introduces the important concept of many-one reduction.
 * Introduces the important concept of many-one reduction.
 * Introduces the important concept of many-one reduction.