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

• Veröffentlicht in: Таврический вестник информатики и математики
• Datum: 2009
• 1. Verfasser: Махина, Г.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Кримський науковий центр НАН України і МОН України 2009
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/18226
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос.

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