computable function

views updated

computable function A function f : X Y

for which there exists an algorithm for evaluating f(x) for any element x in the domain X of f.

More From encyclopedia.com