Antes de la definición precisa de una función computable los matemáticos usaban el término informal "efectivamente computable".