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