Языки и исчисления

Количество различных 0-местных предикатов равно:

(Отметьте один правильный вариант ответа.)

Варианты ответа

2(Верный ответ)

Похожие вопросы

Количество различных 1-местных предикатов:

Количество 2-местных предикатов:

Количество всех

-местных булевых функций равно:

Количество всех различных

-местных схем размера

оценивается:

Исчисление предикатов построено над:

Класс выразимых предикатов:

Всякая выводимая в исчислении предикатов формула:

Вопрос о выводимости формулы исчисления предикатов сводится к выводимости:

Если удалить символ < из сигнатуры $S = \left\langle { = , < ,0,1, + ,x} \right\rangle$ , класс выразимых предикатов:

При некотором C > 0

сложность большинства булевых

-местных функций: