RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1974
, том 14,
номер 2,
страницы
470–478
(Mi zvmmf6447)
Наилучший локальный алгоритм для построения суммы тупиковых дизъюнктивных нормальных форм булевой функции, использующий окрестности минимального порядка
Г. Ф. Лосев
Москва
Аннотация:
Строится алгоритм индекса
$1$
, решающий вопрос о вхождении элементарной конъюнкции в дизъюнктивную нормальную форму (д.н.ф.), являющуюся суммой тупиковых д.н.ф. данной булевой функции, и доказывается его мажорантность.
MSC:
Primary
03B05
; Secondary
94C10
,
68W99
Поступила в редакцию:
18.01.1973
Полный текст:
PDF файл (995 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974,
14
:2,
193–201
Реферативные базы данных:
©
МИАН
, 2024