|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 1, страницы 101–118
(Mi da62)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Конечная порождаемость замкнутых классов
булевых функций
С. С. Марченков Московский государственный университет им. М. В. Ломоносова
Аннотация:
Предложено новое доказательство конечной порождаемости всех
замкнутых классов булевых функций. Отличительный момент доказательства состоит в построении стандартных мажоритарных функций в замкнутых классах из бесконечных цепочек и использовании
свойства мажоритарности в определении всех замкнутых классов
этого вида.
Статья поступила: 07.06.2004
Образец цитирования:
С. С. Марченков, “Конечная порождаемость замкнутых классов
булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005), 101–118
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da62 https://www.mathnet.ru/rus/da/v12/s1/i1/p101
|
Статистика просмотров: |
Страница аннотации: | 529 | PDF полного текста: | 188 | Список литературы: | 50 |
|