|
Журнал вычислительной математики и математической физики, 1976, том 16, номер 1, страницы 170–188
(Mi zvmmf6107)
|
|
|
|
Оценка числа функций алгебры логики, реализуемых плоскими д.н.ф.
Ю. А. Маматов Ярославль
Аннотация:
Получено решение задачи определения числа плоских дизъюнктивных нормальных форм при заданном порядке входных переменных $x_1,\dots,x_n$, а также в случае, когда порядок входных переменных может меняться всеми возможными $n!$ способами. Для второй постановки получены верхняя и нижняя асимптотические оценки.
Поступила в редакцию: 22.10.1973 Исправленный вариант: 09.09.1974
Образец цитирования:
Ю. А. Маматов, “Оценка числа функций алгебры логики, реализуемых плоскими д.н.ф.”, Ж. вычисл. матем. и матем. физ., 16:1 (1976), 170–188; U.S.S.R. Comput. Math. Math. Phys., 16:1 (1976), 161–179
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6107 https://www.mathnet.ru/rus/zvmmf/v16/i1/p170
|
Статистика просмотров: |
Страница аннотации: | 140 | PDF полного текста: | 66 | Первая страница: | 2 |
|