This category contains uncomputable functions and their outputs. Note that the functions in this section eventually dominate all computable functions, although this is not a property of uncomputable functions in general. The fastest-growing functions in mathematics, such as the Busy Beaver and Rayo's function, are all uncomputable.
Pages in category "Uncomputable"
The following 21 pages are in this category, out of 21 total.