📚
Все вопросы
- Как называются свойства текстов, описывающих алгоритм? #401
- Как называется функция f, заданная на некотором множестве слов алфавита A? #402
- В каком случае дизъюнкция двух предикатов есть выполнимый предикат? #403
- Как называется правило построения последовательности Vi слов в алфавите A, исходя из данного слова V в этом алфавите? #404
- Какая теорема устанавливает алгоритмическую неразрешимость вообще всякого нетривиального свойства вычислимых функций? #405
- Какие из перечисленных классов функций (заданных на натуральных числах и принимающих натуральные значения) совпадают? #406
- Какое свойство алгоритма предполагает, что алгоритм может быть пригоден для решения всех задач данного типа? #407
- Какое свойство алгоритма обеспечивает однозначность результата вычислительного процесса при заданных исходных данных? #408
- Какое свойство алгоритма означает, что описываемый алгоритмом процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнения? #409
- Какой символ в схемах алгоритмов может быть использован для обозначения заголовка цикла? #410