РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


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


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000187478<.>)
Загальна кількість знайдених документів : 1

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

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


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

Шифр НБУВ: Ж16492 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

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