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