Intuitively, any function for which there is an effective procedure or algorithm for calculating a solution. Mathematically, a function whose value can be computed by a Turing machine.
Philosophy dictionary. Academic. 2011.
Philosophy dictionary. Academic. 2011.