Computable function - Simple English Wikipedia, the free encyclopedia

# Computable function

### From Simple English Wikipedia, the free encyclopedia

A Computable function is a notion form computer science. A function are 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 can be made longer. You can help Wikipedia by adding to it.
Retrieved from "http://simple.wikipedia.org../../../c/o/m/Computable_function.html"

Category: Computer science

##### Views

- Article
- Talk
- Newest version

##### Search

##### In other languages

- English
- Español
- Français
- Italiano
- 中文