Бази даних

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

Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Формат представлення знайдених документів:
повнийстислий
 Знайдено в інших БД:Автореферати дисертацій (1)Книжкові видання та компакт-диски (1)
Пошуковий запит: (<.>I=РА308845<.>)
Загальна кількість знайдених документів : 1

      
Категорія:    
1.

Канаєва Н. М. 
Дослідження локальних алгоритмів розв'язання блочних задач булевого програмування : Автореф. дис... канд. фіз.-мат. наук : 01.05.01 / Н. М. Канаєва; Дніпропетр. держ. ун-т. - Д., 2000. - 16 c. - укp.

Визначено оцінки обчислювальної складності локального алгоритму (ЛА) під час розв'язання двоблочних та двоквазіблочних задач дискретного програмування (ДП) з додатковими обмеженнями багаторазового вибору. Досліджено класи задач дискретного програмування з блочною структурою, що ефективно розв'язуються шляхом ЛА, типову поведінку ЛА на різних класах блочних задач на підставі аналізу асимптотичних середніх. Доведено, що ЛА є досить ефективним, порівняно з існуючими алгоритмами ДП, алгоритмом з квазіекспоненціальною оцінкою обчислювальної складності. Визначено блочні та квазіблочні структури, що відповідають найкращому та найгіршому застосуванню ЛА.

  Скачати повний текст


Індекс рубрикатора НБУВ: В173.112,022 + З973-018.011,022

Рубрики:

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

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