Buchumschlag

Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій

Рассматривается проблема построения сокращенных дизъюнктивных нормальных форм порядково-выпуклых булевых функций. Предлагается оригинальный алгоритм нахождения этих форм. Aлгоритм использует такие понятия теории упорядоченных множеств как идеал и коидеал и имеет существенно меньшую временную сложнос...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2019
1. Verfasser:	Тимошкин, А.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Schlagworte:	Кібернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/179390
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій / А.И. Тимошкин // Кибернетика и системный анализ. — 2019. — Т. 55, № 1. — С. 39-43. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Экономичный метод приближенной минимизации ДНФ булевых функций
von: Лузин, С.Ю., et al.
Veröffentlicht: (2004)

Оценки числовых параметров в ДНФ случайных частичных булевых функций
von: Махина, Г.А.
Veröffentlicht: (2009)

Об одном алгоритме отыскания решений системы линейных неравенств
von: Ненахов, Э.И.
Veröffentlicht: (2005)

Об одном алгоритме решения задачи выбора режимов энергосистемы
von: Журбенко, Н.Г., et al.
Veröffentlicht: (2010)

Об одном алгоритме ε-субградиентного типа минимизации выпуклой функции
von: Журбенко, Н.Г., et al.
Veröffentlicht: (2004)

Об одном подходе при моделировании сложных систем
von: Шевченко, А.И., et al.
Veröffentlicht: (2012)

Об одном классе интегральных функционалов с неизвестной областью интегрирования
von: Шевченко, А.И., et al.
Veröffentlicht: (2014)

Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
von: Грищенко, А.Е., et al.
Veröffentlicht: (2011)

Модификация алгоритма построения графа в алгоритме Хамелеон
von: Шатовская, Т.Б., et al.
Veröffentlicht: (2012)

Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)

Об одном робастном алгоритме эллипсоидального оценивания параметров ориентации искусственного спутника Земли
von: Шолохов, А.В.
Veröffentlicht: (2018)

Методы построения систем анализа и синтеза коммуникационной информации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2017)

Об аксиоматизациях булевых алгебр
von: Лисовик, Л.П.
Veröffentlicht: (1997)

Эволюционный метод построения систем искусственного интеллекта
von: Анисимов, А.В., et al.
Veröffentlicht: (2019)

Проблемы построения интеллектуальных систем. Представление знаний
von: Мейтус, В.Ю.
Veröffentlicht: (2019)

Проблемы построения интеллектуальных систем. Уровни интеллекта
von: Мейтус, В.Ю.
Veröffentlicht: (2018)

Об одном подходе к верификации критериальных правил выбора проектных решений
von: Мороз-Подворчан, И.Г.
Veröffentlicht: (2009)

Формирование новой концепции и парадигмы построения систем кибербезопасности
von: Хиленко, В.В.
Veröffentlicht: (2019)

Алгоритм построения диаграммы двоичного выбора для системы полностью определенных булевых функций
von: Бибило, П.Н., et al.
Veröffentlicht: (2009)

Об одном способе построения системы контроля источников электропитания
von: Верлань, А.А.
Veröffentlicht: (2013)

О неполноте оценок в одном классе сложноорганизованных систем
von: Мороз-Подворчан, И.Г.
Veröffentlicht: (2010)

Об одном конструктивном методе построения периодических решений дифференциальных систем
von: Кенжебаев, К.
Veröffentlicht: (1995)

Об одном методе построения решения нелинейной резонансной краевой задачи
von: Фам Ки Ань
Veröffentlicht: (1991)

Об одном алгоритме повышения достоверности выяления событий в системе автоматического констроля и слежения за нераспространением радиоктивних материалов
von: Буртняк, В.М.
Veröffentlicht: (2010)

Минимизация вычислений в алгоритме объемной реконструкции
von: Закидальский, А.И.
Veröffentlicht: (2008)

Наближене обчислення коефіцієнтів Фур'є функцій трьох змінних з використанням сплайн-інтерфлетації на класі диференційовних функцій
von: Литвин, О.М., et al.
Veröffentlicht: (2012)

Об одном способе построения асимптотических приближений корней степенно-показательных уравнений
von: Радиолло, М.В., et al.
Veröffentlicht: (1989)

Чебишовське наближення за неповною системою степеневих функцій
von: Скопецький, В.В., et al.
Veröffentlicht: (2009)

Метод захисту та відтворення інформації засобами Ateb-функцій
von: Грицик, В.В., et al.
Veröffentlicht: (2008)

Інтерполяція геоінформаційних даних з використанням методу функцій Гріна
von: Богаєнко, В.О., et al.
Veröffentlicht: (2012)

Об алгоритме синтеза реляционного каркаса. Постановка задачи и формализация
von: Панченко, Б.Е.
Veröffentlicht: (2012)

Об одной задаче распределения земляных масс и алгоритме ее решения
von: Билецкий, В.И.
Veröffentlicht: (2009)

Об одном методе построения последовательных приближений для исследования многоточечных краевых задач
von: Перестнюк, Н.А., et al.
Veröffentlicht: (1995)

Об одном методе построения отношений между персональными данными в социальных сетях
von: Абдуллаева, Ф.Д.
Veröffentlicht: (2009)

Алгебраически вырожденные приближения булевых функций
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2014)

Ідентифікація інформації на основі функціональних перетворень періодичних Ateb-функцій
von: Грицик, В.В., et al.
Veröffentlicht: (2011)

Примітивні програмні алгебри функцій множинних (мультимножинних) аргументів та значень
von: Богатирьова, Ю.О., et al.
Veröffentlicht: (2011)

Об эквивалентности некоторых условий для выпуклых функций
von: Тихонов, С.Ю.
Veröffentlicht: (2005)

Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
von: Стецюк, П.И., et al.
Veröffentlicht: (2006)

Інформаційно-екстремальне машинне навчання бортової системи розпізнавання наземного об’єкта
von: Довбиш, А.С., et al.
Veröffentlicht: (2020)