Please use this identifier to cite or link to this item:
http://lib.kart.edu.ua/handle/123456789/12160| Title: | О подходах к построению полиномиальных алгоритмов решения задач дискретной оптимизации относящихся к классу NP-полных задач |
| Authors: | Листровой, Сергей Владимирович Лаврик, Сергей Евгеньевич Листровая, Елена Сергеевна |
| Issue Date: | 2012 |
| Publisher: | Українська державна академія залізничного транспорту |
| Citation: | Листровой С. В. О подходах к построению полиномиальных алгоритмов решения задач дискретной оптимизации относящихся к классу NP-полных задач / С. В. Листровой, С. Е. Лаврик, Е. С. Листровая // Інформаційно-керуючі системи на залізничному транспорті : матеріали стендових доповідей та виступів учасників 25-ї міжнародної науково-практичної конференції "Інформаційно-керуючі системи на залізничному транспорті" (м. Харків, 2012 р.). – 2012. – № 4 (додаток). – С. 11. |
| Abstract: | Рассматривается возможность построения полиномиальных алгоритмов решения задач определения максимальных независимых множеств и решения SAT-задач. Во многих прикладных задачах синтеза и анализа вычислительных систем и сетей и разработки специального математического обеспечения для их функционирования требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия. |
| URI: | http://lib.kart.edu.ua/handle/123456789/12160 |
| ISSN: | 1681-4886 (рrint); 2413-3833 (online) |
| Appears in Collections: | № 4 (додаток) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Листровой.pdf | 733.75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.