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 word comparison:
“The difference between human vision and the image perceived by the faceted eye of an insect may be compared with the difference between a half-tone block made with the very finest screen and the corresponding picture as represented by the very coarse screening used in common newspaper pictorial reproduction. The same comparison holds good between the way Gogol saw things and the way average readers and average writers see things.”
—Vladimir Nabokov (1899–1977)