Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,400,053 papers from all fields of science
Search
Sign In
Create Free Account
Myhill isomorphism theorem
Known as:
Myhill
, Myhill's theorem
In computability theory the Myhill isomorphism theorem, named after John Myhill, provides a characterization for two numberings to induce the same…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Berman–Hartmanis conjecture
Computable function
Computable isomorphism
Many-one reduction
Expand
Broader (1)
Computability theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2003
2003
Working Papers in Urban Language
A. Lefstein
2003
Corpus ID: 73641016
In this paper I question the relevance and appropriateness of prevailing ideals of dialogue for educational practice within…
Expand
1997
1997
Protostellar binary fragmentation: A comparison of results from two distinct second-order hydrodynamic codes
L. Di
,
G. Sigalotti
,
J. Klapp
1997
Corpus ID: 18807455
A new second-order Eulerian code is compared with a version of the TREESPH code formulated by Hernquist & Katz (1989) for the…
Expand
1980
1980
Recursion theory on orderings. II
J. Remmel
Journal of Symbolic Logic (JSL)
1980
Corpus ID: 5696376
In [6], G. Metakides and the author introduced a general model theoretic setting in which to study the lattice of r.e…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE