Главная /
Введение в алгоритмы /
Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является
Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является
вопросПравильный ответ:
невычислимой
частично вычислимой
абсолютно вычислимой
Сложность вопроса
73
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на отлично. Спасибо vtone
12 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # О чем говорит теорема об универсальной машине Тьюринга?
- # Последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент и не зависит от более ранних состояний, носит название
- # Граф переходов является
- # Участок памяти, имеющий максимальную длину, носит название
- # По логике организации коллекция может быть