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

Бази даних

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

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Вид пошуку
Пошуковий запит: (<.>ID=REF-0000504308<.>)
Загальна кількість знайдених документів : 1

Михайлюк В. О. 
Аналіз стійкості задачі про рюкзак: один негативний результат / В. О. Михайлюк, Н. В. Ліщук // Кибернетика и систем. анализ. - 2013. - 49, № 2. - С. 48-51. - Бібліогр.: 8 назв. - укp.

Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов'язаної з оптимальними розв'язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак.


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

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

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

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