Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://lib.kart.edu.ua/handle/123456789/12160| Назва: | О подходах к построению полиномиальных алгоритмов решения задач дискретной оптимизации относящихся к классу NP-полных задач |
| Автори: | Листровой, Сергей Владимирович Лаврик, Сергей Евгеньевич Листровая, Елена Сергеевна |
| Дата публікації: | 2012 |
| Видавництво: | Українська державна академія залізничного транспорту |
| Бібліографічний опис: | Листровой С. В. О подходах к построению полиномиальных алгоритмов решения задач дискретной оптимизации относящихся к классу NP-полных задач / С. В. Листровой, С. Е. Лаврик, Е. С. Листровая // Інформаційно-керуючі системи на залізничному транспорті : матеріали стендових доповідей та виступів учасників 25-ї міжнародної науково-практичної конференції "Інформаційно-керуючі системи на залізничному транспорті" (м. Харків, 2012 р.). – 2012. – № 4 (додаток). – С. 11. |
| Короткий огляд (реферат): | Рассматривается возможность построения полиномиальных алгоритмов решения задач определения максимальных независимых множеств и решения SAT-задач. Во многих прикладных задачах синтеза и анализа вычислительных систем и сетей и разработки специального математического обеспечения для их функционирования требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия. |
| URI (Уніфікований ідентифікатор ресурсу): | http://lib.kart.edu.ua/handle/123456789/12160 |
| ISSN: | 1681-4886 (рrint); 2413-3833 (online) |
| Розташовується у зібраннях: | № 4 (додаток) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Листровой.pdf | 733.75 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.