Recursively enumerable sets of positive integers and their decision problems (1944)

URI: https://gptkb.org/entity/Recursively_enumerable_sets_of_positive_integers_and_their_decision_problems_(1944)
GPTKB entity
Statements (14)
Predicate Object
gptkbp:instanceOf gptkb:academic_journal
gptkbp:author gptkb:Emil_Post
gptkbp:countryOfPublication gptkb:United_States
https://www.w3.org/2000/01/rdf-schema#label Recursively enumerable sets of positive integers and their decision problems (1944)
gptkbp:language English
gptkbp:notableFor gptkb:Post's_problem
introduction of the concept of many-one reducibility
gptkbp:publicationYear 1944
gptkbp:publishedIn gptkb:Bulletin_of_the_American_Mathematical_Society
gptkbp:topic computability theory
recursively enumerable sets
decision problems
gptkbp:bfsParent gptkb:Emil_Leon_Post
gptkbp:bfsLayer 6