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