Numbering (computability Theory)
In computability theory a numbering is the assignment of natural numbers to a set of objects such as functions, rational numbers, graphs, or words in some language. A numbering can be used to transfer the idea of computability and related concepts, which are originally defined on the natural numbers using computable functions, to these different types of objects.
Common examples of numberings include Gödel numberings in first-order logic and admissible numberings of the set of partial computable functions.
Read more about Numbering (computability Theory): Definition and Examples, Types of Numberings, Comparison of Numberings, Computable Numberings
Famous quotes containing the word numbering:
“The task he undertakes
Is numbering sands and drinking oceans dry.”
—William Shakespeare (1564–1616)