Myhill isomorphism theorem

GPTKB entity
AI-created image of Myhill isomorphism theorem
AI-created image

Statements (13)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:concerns computability theory
recursively enumerable sets
gptkbp:field gptkb:logic
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Myhill isomorphism theorem
gptkbp:namedAfter gptkb:John_Myhill
gptkbp:publishedIn 1956
gptkbp:relatedTo computable isomorphism
recursion theory
gptkbp:state Two recursively enumerable sets are recursively isomorphic if and only if they are computably isomorphic.
gptkbp:bfsParent gptkb:John_Myhill
gptkbp:bfsLayer 3