Главная /
Основы теории вычислимых функций /
Если входной алфавит машины Тьюринга состоит 0, 1 и пробела, то входным будет:
Если входной алфавит машины Тьюринга состоит 0
, 1
и пробела, то входным будет:
вопрос
Правильный ответ:
01110 11
110101
111111
Сложность вопроса
72
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый вопрос по интуиту.
24 окт 2020
Аноним
Это очень намудрённый тест интуит.
18 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Утверждение "Любой алгоритм, перечисляющий множество формул арифметики порождает некоторую ложную формулу, либо не порождает некоторой истинной формулы" - это:
- # Перечислимое множество, для которого прямой пересчет его дополнения неограничен сверху вычислимой функцией является:
- # Множество номеров нигде не определенной функции:
- # Программа, печатающая свой текст:
- # Таблица переходов машины Тьюринга - функция: