Вопросы по дисциплине:
Элементы математической логики
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 101 | Как называется функция f, заданная на некотором множестве слов алфавита A? | Открыть |
| 102 | В каком случае дизъюнкция двух предикатов есть выполнимый предикат? | Открыть |
| 103 | Как называется правило построения последовательности Vi слов в алфавите A, исходя из данного слова V в этом алфавите? | Открыть |
| 104 | Какая теорема устанавливает алгоритмическую неразрешимость вообще всякого нетривиального свойства вычислимых функций? | Открыть |
| 105 | Какие из перечисленных классов функций (заданных на натуральных числах и принимающих натуральные значения) совпадают? | Открыть |
| 106 | Какое свойство алгоритма предполагает, что алгоритм может быть пригоден для решения всех задач данного типа? | Открыть |
| 107 | Какое свойство алгоритма обеспечивает однозначность результата вычислительного процесса при заданных исходных данных? | Открыть |
| 108 | Какое свойство алгоритма означает, что описываемый алгоритмом процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнения? | Открыть |
| 109 | Какой символ в схемах алгоритмов может быть использован для обозначения заголовка цикла? | Открыть |
| 110 | Какой символ, используемый в схемах алгоритмов, отображает альтернативную связь между двумя и более символами? | Открыть |