Сложность задач оптимизации преследования на плоскости
Розглянуто диференційні ігри переслідування на площині, в яких для кожного втікача утворюється група переслідувачів. Доведено теореми про NP-повноту та NP-трудність задач оптимізації груп переслідування. The differential pursuit-evasion games on a plane, in which a group of pursuers is created for e...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2013 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207612 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сложность задач оптимизации преследования на плоскости / С.В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862559533545553920 |
|---|---|
| author | Пашко, С.В. |
| author_facet | Пашко, С.В. |
| citation_txt | Сложность задач оптимизации преследования на плоскости / С.В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Розглянуто диференційні ігри переслідування на площині, в яких для кожного втікача утворюється група переслідувачів. Доведено теореми про NP-повноту та NP-трудність задач оптимізації груп переслідування.
The 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.
|
| first_indexed | 2025-11-25T22:49:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207612 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-25T22:49:34Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Пашко, С.В. 2025-10-10T13:48:19Z 2013 Сложность задач оптимизации преследования на плоскости / С.В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39. — Бібліогр.: 13 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207612 518.9 10.1615/JAutomatInfScien.v45.i5.30 Розглянуто диференційні ігри переслідування на площині, в яких для кожного втікача утворюється група переслідувачів. Доведено теореми про NP-повноту та NP-трудність задач оптимізації груп переслідування. The 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Сложность задач оптимизации преследования на плоскости Складність задач оптимізації переслідування на площині Complexity of Pursuit Optimization Problems on a Plane Article published earlier |
| spellingShingle | Сложность задач оптимизации преследования на плоскости Пашко, С.В. Оптимальное управление и методы оптимизации |
| title | Сложность задач оптимизации преследования на плоскости |
| title_alt | Складність задач оптимізації переслідування на площині Complexity of Pursuit Optimization Problems on a Plane |
| title_full | Сложность задач оптимизации преследования на плоскости |
| title_fullStr | Сложность задач оптимизации преследования на плоскости |
| title_full_unstemmed | Сложность задач оптимизации преследования на плоскости |
| title_short | Сложность задач оптимизации преследования на плоскости |
| title_sort | сложность задач оптимизации преследования на плоскости |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207612 |
| work_keys_str_mv | AT paškosv složnostʹzadačoptimizaciipresledovaniânaploskosti AT paškosv skladnístʹzadačoptimízacíípereslíduvannânaploŝiní AT paškosv complexityofpursuitoptimizationproblemsonaplane |