computable function
(redirected from Total 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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.