uncomputable-function

= Uncomputable function

The prototypical example is the <Busy beaver function>, which is the easiest example to reach from the <halting problem>.

Back to article page