Jump to content

Computable function

From Simple English Wikipedia, the free encyclopedia
Revision as of 17:49, 13 January 2024 by Minorax (talk | changes) (Disambiguating links to Function (link changed to Function (mathematics)) using DisamAssist.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.


Retrieved from "https://simple.wikipedia.org/w/index.php?title=Computable_function&oldid=9300469"