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

Ж. вычисл. матем. и матем. физ., 1976, том 16, номер 1, страницы 170–188 (Mi zvmmf6107)

Оценка числа функций алгебры логики, реализуемых плоскими д.н.ф.

Ю. А. Маматов

Ярославль

Аннотация: Получено решение задачи определения числа плоских дизъюнктивных нормальных форм при заданном порядке входных переменных $x_1,\dots,x_n$, а также в случае, когда порядок входных переменных может меняться всеми возможными $n!$ способами. Для второй постановки получены верхняя и нижняя асимптотические оценки.

УДК: 519.95

MSC: Primary 94C10; Secondary 03B05

Поступила в редакцию: 22.10.1973
Исправленный вариант: 09.09.1974


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1976, 16:1, 161–179

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


© МИАН, 2024