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