📚
Все вопросы
- Классическая теория алгоритмов описывает так называемые … функции. #391
- Функция называется вычислимой, если существует …, который ее вычисляет #392
- Множество называется перечислимым, если его элементы можно вывести с помощью... #393
- Утверждение “Неразрешимость проблемы остановки эквивалентна существованию перечислимого множества с неперечислимым дополнением” является следствием из теоремы #394
- Рома, Олег и Саша нашли при раскопках вазу. Рассматривая удивительную находку, каждый высказал по два предположения. Это греческая ваза и изготовлена в V веке. Это финикийская ваза и изготовлена в III веке. Это не греческая ваза и изготовлена в IV веке. Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Когда была изготовлена ваза и где? #395
- Множество называется..., если существует алгоритм, который для любого элемента может определить, принадлежит ли он этому множеству #396
- Какие из следующих множеств являются перечислимыми? #397
- Установите соответствие между понятиями и их определениями: #398
- Теорема Поста утверждает, что если множество и его дополнение..., то это множество разрешимо. #399
- Выберите все верные утверждения: #400