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.
From McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright 2003 by The McGraw-Hill Companies, Inc.