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