Emil Post

E681008

Emil Post was a pioneering logician and mathematician whose work on recursive functions, production systems, and undecidability helped lay the foundations of modern computability theory.

All labels observed (2)

Label Occurrences
Emil Post canonical 6
Emil Leon Post 1

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf human
logician
activeInPeriod 20th century
birthCountry Poland
birthDate 1897-02-11
birthPlace Augustów
causeOfDeath heart disease
citizenship United States of America
contributedTo classification of degrees of unsolvability
development of recursive function theory
formalization of production systems
theory of undecidable problems
deathDate 1954-04-21
doctoralAdvisor Cassius Jackson Keyser
doctoralThesisTitle Introduction to a general theory of elementary propositions
doctoralThesisYear 1920
educatedAt City College of New York
Columbia University
employer City College of New York
familyName Post
fieldOfWork computability theory
foundations of mathematics
mathematical logic
recursion theory
givenName Emil
hasNotableConceptNamedAfter Post algebra
Post hierarchy
Post normal form
Post set
influenced automata theory
computability theory
proof theory
theory of formal languages
knownFor Post correspondence problem
Post normal systems
Post production systems
Post’s theorem
linked to: Post's theorem

early work on completeness and consistency in logic
independently discovering ideas related to Turing machines
work on many-valued logic
work on recursively enumerable sets
work on undecidability
laterNationality American
name Emil Leon Post
linked to: Emil Post
nationalityAtBirth Polish
notableWork A variant of a recursively unsolvable problem (1946)
Finite combinatory processes—formulation 1 (1936)
Recursively enumerable sets of positive integers and their decision problems (1944)
occupation university teacher

How these facts were elicited

Referenced by (7)

Full triples — surface form annotated when it differs from this entity's canonical label.

The Undecidable containsWorkBy Emil Post
The Universal Computer about Emil Post
Turing degrees studiedBy Emil Post
Emil Post name Emil Leon Post
linked to: Emil Post