Оценки числовых параметров в ДНФ случайных частичных булевых функций
Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, п...
Збережено в:
| Видавець: | Кримський науковий центр НАН України і МОН України |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Кримський науковий центр НАН України і МОН України
2009
|
| Назва видання: | Таврический вестник информатики и математики |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/18226 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, принимающих значения 0 и 1 с вероятностью p и q соответственно. Для таких функций получены нижние и верхние оценки кратчайших ДНФ, вывод которых приводится в данной статье. |
|---|