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)
“Envy and jealousy are the private parts of the human soul. Perhaps the comparison can be extended.”
—Friedrich Nietzsche (1844–1900)