Computable function

From Wikipedia, the free encyclopedia
Jump to: navigation, search
The English used in this article or section may not be easy for everybody to understand. You can help Wikipedia by reading Wikipedia:How to write Simple English pages, then simplifying the article. (December 2011)

A Computable function is a notion from computer science. A function is computable, if there is an algorithm that can calculate 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.
Retrieved from "http://simple.wikipedia.org/w/index.php?title=Computable_function&oldid=4916383"