📚
Все вопросы
- Теорема... утверждает, что множество и его дополнение являются перечислимыми, если и только если множество разрешимо #1171
- Выберите все верные утверждения: #1172
- Алгоритмом называется программа, написанная на... Тьюринга #1173
- Кто из этих исследователей занимался классической теорией алгоритмов? #1174
- Классическая теория алгоритмов описывает так называемые … функции. #1175
- Функция называется вычислимой, если существует …, который ее вычисляет #1176
- Множество называется перечислимым, если его элементы можно вывести с помощью... #1177
- Утверждение “Неразрешимость проблемы остановки эквивалентна существованию перечислимого множества с неперечислимым дополнением” является следствием из теоремы #1178
- Рома, Олег и Саша нашли при раскопках вазу. Рассматривая удивительную находку, каждый высказал по два предположения. Это греческая ваза и изготовлена в V веке. Это финикийская ваза и изготовлена в III веке. Это не греческая ваза и изготовлена в IV веке. Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Когда была изготовлена ваза и где? #1179
- Множество называется..., если существует алгоритм, который для любого элемента может определить, принадлежит ли он этому множеству #1180