RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1967, том 2, выпуск 6, страницы 665–672 (Mi mzm5713)

Эта публикация цитируется в 1 статье

О длине тупиковой дизъюнктивной нормальной формы

В. В. Глаголев


Аннотация: Приводится пример функции алгебры логики от п переменных, у которой имеется тупиковая дизъюнктивная нормальная форма, содержащая асимптотически $2^n$ членов. Библ. 2 назв.

УДК: 51.01.16

Поступило: 17.07.1967


 Англоязычная версия: Mathematical Notes, 1967, 2:6, 892–895

Реферативные базы данных:


© МИАН, 2024