Выберите из предложенных характеристик те, которые относятся к вычислимым функциям. Любая вычислимая функция может задаваться различными алгоритмами. Любая вычислимая функция определяется на множестве целых неотрицательных чисел. Результат функции так же должен принадлежать множеству целых неотрицательных чисел. Вычислимой функции соответствует строго определенный алгоритм. Любая вычислимая функция может быть вычислена с помощью любого универсального исполнителя.
Задание

Выберите из предложенных характеристик те, которые относятся к вычислимым функциям.

  • Любая вычислимая функция может задаваться различными алгоритмами.
  • Любая вычислимая функция определяется на множестве целых неотрицательных чисел. Результат функции так же должен принадлежать множеству целых неотрицательных чисел.
  • Вычислимой функции соответствует строго определенный алгоритм.
  • Любая вычислимая функция может быть вычислена с помощью любого универсального исполнителя.