Главная /
Алгоритмы и теория вычислений /
Выберите верное:
Выберите верное:
вопросПравильный ответ:
всякое разрешимое множество перечислимо
всякое перечислимое множество разрешимо
существует множество, которое перечислимо, но неразрешимо
Сложность вопроса
71
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по intiut'у.
31 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выберите верное:
- # В определении конечного автомата не содержится
- # Пусть М1 и М2 - некоторые множества, с соответствующими мощностями. Тогда мощность множества М3, полученного путем конкатенации множеств М1 и М2 будет
- # Правила построения новых объектов в формальной системе называются
- # Две грамматики эквивалентны, если