Дослідження складності задачі довизначення часткових монотонних булевих функцій

Скорочена інформація про документ
dc.contributor.authorСапоженко, Олександр Антонович
dc.contributor.authorМахіна, Галина Анатоліївна
dc.date.accessioned2020-08-26T15:39:30Z
dc.date.available2020-08-26T15:39:30Z
dc.date.issued2008
dc.description.abstractenThis study considers the problem of the terminal extensions construction for partial monotone Boolean functions, which is proven to be NP-complete. Specifically, in order to prove NP-completeness, the problem of set covering is reduced to the problem of the optimal extension search.uk
dc.description.abstractruРассмотрена задача построения тупиковых доопределений частичных монотонных булевых функций и показано, что она является NP-полной. Доказательство NP-полноты проводится сведением задачи покрытия множеств к задаче поиска оптимального доопределения.uk
dc.description.abstractukРозглянуто задачу побудови тупикових довизначень часткових монотонних булевих функцій і показано, що вона є NP-повною. Доведення NP-повноти проводиться зведенням задачі покриття множин до задачі пошуку оптимального довизначення.uk
dc.format.pagerangeС. 90-93uk
dc.identifier.citationСапоженко, О. А. Дослідження складності задачі довизначення часткових монотонних булевих функцій / О. А. Сапоженко, Г. А. Махіна // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2008. – № 4(60). – С. 90–93. – Бібліогр.: 8 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/35827
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ» : науково-технічний журнал, 2008, № 4(60)uk
dc.subject.udc519.095uk
dc.titleДослідження складності задачі довизначення часткових монотонних булевих функційuk
dc.title.alternativeComplexity investigation of the problem of partial monotone boolean function optimal extensionuk
dc.title.alternativeИсследование сложности задачи доопределения частичных монотонных булевых функцийuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2008-4-12.pdf
Розмір:
145.31 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 4(60)