Оценки числовых параметров в ДНФ случайных частичных булевых функций

• Published in: Таврический вестник информатики и математики
• Date: 2009
• Main Author: Махина, Г.А.
• Format: Article
• Language: Russian
• Published: Кримський науковий центр НАН України і МОН України 2009
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/18226
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос.

Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, п...