Computable function

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 article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.