Computable function

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A computable function is an idea from computer science. A function is computable if there is an algorithm that can work out its result in a finite number of steps.

Computability theory is all about such functions.

This short article about technology can be made longer. You can help Wikipedia by adding to it.