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.

All items (31)

Community content is available under CC-BY-SA unless otherwise noted.