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