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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Таврический вестник информатики и математики
Дата:2009
Автор: Махина, Г.А.
Формат: Стаття
Мова:Russian
Опубліковано: Кримський науковий центр НАН України і МОН України 2009
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/18226
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-18226
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Оценки числовых параметров в ДНФ случайных частичных булевых функций
spellingShingle Оценки числовых параметров в ДНФ случайных частичных булевых функций
Махина, Г.А.
title_short Оценки числовых параметров в ДНФ случайных частичных булевых функций
title_full Оценки числовых параметров в ДНФ случайных частичных булевых функций
title_fullStr Оценки числовых параметров в ДНФ случайных частичных булевых функций
title_full_unstemmed Оценки числовых параметров в ДНФ случайных частичных булевых функций
title_sort оценки числовых параметров в днф случайных частичных булевых функций
author Махина, Г.А.
author_facet Махина, Г.А.
publishDate 2009
language Russian
container_title Таврический вестник информатики и математики
publisher Кримський науковий центр НАН України і МОН України
format Article
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.
issn 1729-3901
url https://nasplib.isofts.kiev.ua/handle/123456789/18226
citation_txt Оценки числовых параметров в ДНФ случайных частичных булевых функций / Г.А. Махина // Таврический вестник информатики и математики. — 2009. — № 2. — С. 21-31. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT mahinaga ocenkičislovyhparametrovvdnfslučainyhčastičnyhbulevyhfunkcii
first_indexed 2025-12-07T21:01:51Z
last_indexed 2025-12-07T21:01:51Z
_version_ 1850884816282583040

Схожі ресурси