Оценки числовых параметров в ДНФ случайных частичных булевых функций
Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, п...
Saved in:
| Published in: | Таврический вестник информатики и математики |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Кримський науковий центр НАН України і МОН України
2009
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/18226 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862749773479542784 |
|---|---|
| author | Махина, Г.А. |
| author_facet | Махина, Г.А. |
| citation_txt | Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Таврический вестник информатики и математики |
| description | Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, принимающих значения 0 и 1 с вероятностью p и q соответственно. Для таких функций получены нижние и верхние оценки кратчайших ДНФ, вывод которых приводится в данной статье.
Ряд задач розпізнавання образів зводиться до побудови тупикових, скорочених або мінімальних ДНФ часткових булевих функцій. Інформація про метричні властивості таких функцій може значно прискорити пошук оптимальних рішень. Робота присвячена оцінкам числових параметрів часткових булевих функцій, що приймають значення 0 і 1 з імовірністю p і q відповідно. Для таких функцій отримані нижні та верхні оцінки найкоротших ДНФ, вивід яких приводиться в даній статті.
A number of Pattern Recognition problems can be reduced to the construction of prime, irredundant, or shortest disjunctive normal forms for partial Boolean functions. Knowledge of considered function metrical properties can facilitate finding optimal decision. The paper is devoted to numerical parameter cstimates of partial Boolcan functions taking values 0 and 1 with probabilitics p и q correspondingly. The lower and upper bounds on the length of the shortest DNF representation of such functions are obtaned in the paper.
|
| first_indexed | 2025-12-07T21:01:51Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-18226 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1729-3901 |
| language | Russian |
| last_indexed | 2025-12-07T21:01:51Z |
| publishDate | 2009 |
| publisher | Кримський науковий центр НАН України і МОН України |
| record_format | dspace |
| spelling | Махина, Г.А. 2011-03-18T23:37:17Z 2011-03-18T23:37:17Z 2009 Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос. 1729-3901 https://nasplib.isofts.kiev.ua/handle/123456789/18226 519.766, 519.768 Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, принимающих значения 0 и 1 с вероятностью p и q соответственно. Для таких функций получены нижние и верхние оценки кратчайших ДНФ, вывод которых приводится в данной статье. Ряд задач розпізнавання образів зводиться до побудови тупикових, скорочених або мінімальних ДНФ часткових булевих функцій. Інформація про метричні властивості таких функцій може значно прискорити пошук оптимальних рішень. Робота присвячена оцінкам числових параметрів часткових булевих функцій, що приймають значення 0 і 1 з імовірністю p і q відповідно. Для таких функцій отримані нижні та верхні оцінки найкоротших ДНФ, вивід яких приводиться в даній статті. A number of Pattern Recognition problems can be reduced to the construction of prime, irredundant, or shortest disjunctive normal forms for partial Boolean functions. Knowledge of considered function metrical properties can facilitate finding optimal decision. The paper is devoted to numerical parameter cstimates of partial Boolcan functions taking values 0 and 1 with probabilitics p и q correspondingly. The lower and upper bounds on the length of the shortest DNF representation of such functions are obtaned in the paper. ru Кримський науковий центр НАН України і МОН України Таврический вестник информатики и математики Оценки числовых параметров в ДНФ случайных частичных булевых функций Article published earlier |
| spellingShingle | Оценки числовых параметров в ДНФ случайных частичных булевых функций Махина, Г.А. |
| title | Оценки числовых параметров в ДНФ случайных частичных булевых функций |
| title_full | Оценки числовых параметров в ДНФ случайных частичных булевых функций |
| title_fullStr | Оценки числовых параметров в ДНФ случайных частичных булевых функций |
| title_full_unstemmed | Оценки числовых параметров в ДНФ случайных частичных булевых функций |
| title_short | Оценки числовых параметров в ДНФ случайных частичных булевых функций |
| title_sort | оценки числовых параметров в днф случайных частичных булевых функций |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/18226 |
| work_keys_str_mv | AT mahinaga ocenkičislovyhparametrovvdnfslučainyhčastičnyhbulevyhfunkcii |