Максимов, Ю. В.
    Кратчайшие и минимальные дизъюнктивные нормальные формы полных функций [Текст] / Ю. В. Максимов // Журнал вычислительной математики и математической физики. - 2015. - Т. 55, № 7. - С. 1266-1280. - Библиогр.: c. 1279-1280 . - ISSN 0044-4669
УДК
ББК 22.18
Рубрики: Математика
   Математическая кибернетика

Кл.слова (ненормированные):
булевы функции -- дизъюнктивные нормальные формы -- минимальность дизъюнктивных нормальных форм
Аннотация: Почти всем булевым функциям от n переменных, число нулей k которых не превышает log_2n-log_2log_2n+1, может быть сопоставлена некоторая булева функция от 2

Нет сведений об экземплярах (Источник в БД не найден)