Задание

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

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