Простий пошук
Розширений пошук
Алфавітні покажчики

Бази даних

Реферативна база даних - результати пошуку

Віртуальна довідка
Тематичний інтернет-навігатор
Наукова електронна бібліотека
Автореферати дисертацій
Реферативна база даних
Книжкові видання та компакт-диски
Журнали та продовжувані видання
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Формат представлення знайдених документів:
повнийстислий
Пошуковий запит: (<.>A=Сапоженко О$<.>)
Загальна кількість знайдених документів : 1
      
Категорія:    
1.

Сапоженко О. А. 
Дослідження складності задачі довизначення часткових монотонних булевих функцій / О. А. Сапоженко, Г. А. Махіна // Наук. вісті НТУУ "КПІ". - 2008. - № 4. - С. 90-93. - Бібліогр.: 8 назв. - укp.

Розглянуто задачу побудови тупикових довизначень часткових монотонних булевих функцій і показано, що вона є NP-повною. Доведення NP-повноти проводиться зведенням задачі покриття множин до задачі пошуку оптимального довизначення.


Індекс рубрикатора НБУВ: В127.4

Рубрики:
 Теорія обчислюваності. Складність обчислень 

Шифр НБУВ: Ж16492 Пошук видання у каталогах НБУВ 
 

Всі права захищені © Національна бібліотека України імені В. І. Вернадського