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


Бази даних


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


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

Варламов О. О. 
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О. О. Варламов // Искусств. интеллект. - 2008. - № 3. - С. 626-629. - Библиогр.: 2 назв. - рус.

Показаны некоторые возможности нового миварно-матричного подхода (ММП) к решению задач на графах и гиперграфах. ММП основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать "весь лабиринт графа". Подход позволяет снизить вычислительную сложность алгоритмов, считавшихся полнопереборными (NP-полными), до квадратичной и даже линейной.


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

Рубрики:

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

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