Pioneers in Computer Science
Pioneers in CS
Back
Emil L. Post
Early Electronicmathematicstheory of computation

Emil L. Post

Emil Leon Post was an American mathematician and logician

1897 – 1954PolandContribution: 1936

Introduction

Emil Leon Post (1897-1954) was an influential American mathematician and logician. He made notable contributions to mathematical logic, recursion theory, and computer science. Post's work on the Post correspondence problem and formal systems has had a lasting impact on the understanding of computation and the foundations of computer science.

Key Achievement

Developed the Post machine as a model of computation, independently of Turing. Known also for developing truth tables, the Post correspondence problem used in recursion theory as well as proving what is known as Post's theorem.

Biography

Emil Leon Post was an American mathematician and logician. He is best known for his work in the field that eventually became known as computability theory.

Notable Works

Post's lattice

Other

Post's theorem

Other

Post canonical system

Other

Post's inversion formula

Other

Post correspondence problem

Other

Institutions

Princeton University

1920–1921

George Washington Educational Campus

1927–1932

City College of New York

1932–1954

Cornell University

1924–1927

Columbia University

1921–1924

Education

Townsend Harris High School

1913

City College of New York

1917

Columbia University

1920