Понятие вычислимости функции может быть преобразовано в произвольный набор натуральных чисел A / O. Функция f определяется как вычислимая в A (эквивалентно A-вычислимой или вычислимой относительно A), когда она удовлетворяет определению вычислимой функции с модификациями, позволяющими доступ к A как к оракулу.
Вычислимая функция - это понятие из информатики.