Вопросы по дисциплине:
Дискретная математика
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 411 | Как называются свойства текстов, описывающих алгоритм? | Открыть |
| 412 | Как называется функция f, заданная на некотором множестве слов алфавита A? | Открыть |
| 413 | В каком случае дизъюнкция двух предикатов есть выполнимый предикат? | Открыть |
| 414 | Как называется правило построения последовательности Vi слов в алфавите A, исходя из данного слова V в этом алфавите? | Открыть |
| 415 | Какая теорема устанавливает алгоритмическую неразрешимость вообще всякого нетривиального свойства вычислимых функций? | Открыть |
| 416 | Какие из перечисленных классов функций (заданных на натуральных числах и принимающих натуральные значения) совпадают? | Открыть |
| 417 | Какое свойство алгоритма предполагает, что алгоритм может быть пригоден для решения всех задач данного типа? | Открыть |
| 418 | Какое свойство алгоритма обеспечивает однозначность результата вычислительного процесса при заданных исходных данных? | Открыть |
| 419 | Какое свойство алгоритма означает, что описываемый алгоритмом процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнения? | Открыть |
| 420 | Какой символ в схемах алгоритмов может быть использован для обозначения заголовка цикла? | Открыть |