Функция m=f(n), вычислима, если существует алгоритм A(f):
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
останавливающийся для определенного f(n)(Верный ответ)
вычисляющий цифры m
не останавливающийся для неопределенного f(n)(Верный ответ)