Сложность задач оптимизации преследования на плоскости

Скорочена інформація про документ
dc.contributor.authorПашко, С.В.
dc.date.accessioned2025-10-10T13:48:19Z
dc.date.issued2013
dc.description.abstractРозглянуто диференційні ігри переслідування на площині, в яких для кожного втікача утворюється група переслідувачів. Доведено теореми про NP-повноту та NP-трудність задач оптимізації груп переслідування.
dc.description.abstractThe differential pursuit-evasion games on a plane, in which a group of pursuers is created for every evader, are considered. The theorems about NP-completeness and NP-hardness of pursuit optimization problems are proved.
dc.identifier.citationСложность задач оптимизации преследования на плоскости / С.В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39. — Бібліогр.: 13 назв. — рос.
dc.identifier.doi10.1615/JAutomatInfScien.v45.i5.30
dc.identifier.issn0572-2691
dc.identifier.udc518.9
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/207612
dc.language.isoru
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН України
dc.relation.ispartofПроблемы управления и информатики
dc.statuspublished earlier
dc.subjectОптимальное управление и методы оптимизации
dc.titleСложность задач оптимизации преследования на плоскости
dc.title.alternativeСкладність задач оптимізації переслідування на площині
dc.title.alternativeComplexity of Pursuit Optimization Problems on a Plane
dc.typeArticle

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
03-Pashko.pdf
Розмір:
723.31 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Проблемы управления и информатики, 2013, № 3