Comparison of Numberings
There is a partial ordering on the set of all numberings. Let
and
be two numbering. Then is reducible to, written, if
If and then is equivalent to ; this is written .
Read more about this topic: Numbering (computability Theory)
Famous quotes containing the words comparison of and/or comparison:
“When we reflect on our past sentiments and affections, our thought is a faithful mirror, and copies its objects truly; but the colours which it employs are faint and dull, in comparison of those in which our original perceptions were clothed.”
—David Hume (1711–1776)
“From top to bottom of the ladder, greed is aroused without knowing where to find ultimate foothold. Nothing can calm it, since its goal is far beyond all it can attain. Reality seems valueless by comparison with the dreams of fevered imaginations; reality is therefore abandoned.”
—Emile Durkheim (1858–1917)