computable function


computable function

[kəm¦pyüd·ə·bəl ′fəŋk·shən] (mathematics) A function whose value can be calculated by some Turing machine in a finite number of steps. Also known as effectively computable function.