RUS
ENG
Полная версия
ЖУРНАЛЫ
// Математические заметки
// Архив
Матем. заметки,
1967
, том 2,
выпуск 6,
страницы
665–672
(Mi mzm5713)
Эта публикация цитируется в
1
статье
О длине тупиковой дизъюнктивной нормальной формы
В. В. Глаголев
Аннотация:
Приводится пример функции алгебры логики от п переменных, у которой имеется тупиковая дизъюнктивная нормальная форма, содержащая асимптотически
$2^n$
членов. Библ. 2 назв.
УДК:
51.01.16
Поступило:
17.07.1967
Полный текст:
PDF файл (622 kB)
Список цитирования
Англоязычная версия:
Mathematical Notes, 1967,
2
:6,
892–895
Реферативные базы данных:
©
МИАН
, 2024