A computable function is a function for which there exists an algorithm that can produce the function's output for any valid input in a finite amount of time. This concept is central to the theory of computation, as it distinguishes between problems that can be solved by a computer and those that cannot.