Соотнесите термины с определениями.

• Объекты 1
  • Вычислимая функция
  • Алгоритмически разрешимая задача
  • Невычислимая функция
  • Алгоритмически неразрешимая задача
• Объекты 2
  • — это функция f с натуральными аргументами и значениями, для которой существует алгоритм, её вычисляющий.
  • — это задача вычисления функции f, для которой возможно написать алгоритм, вычисляющий эту функцию.
  • — это функция, для которой отношения между входными и выходными величинами не могут быть определены никаким алгоритмическим методом.
  • — это задача, соответствующая невычислимой функции.