![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Complexity_classes.svg/languk-640px-Complexity_classes.svg.png&w=640&q=50)
NP-повна задача
З Вікіпедії, безкоштовно encyclopedia
NP-повна задача (англ. NP-complete) — в теорії алгоритмів та теорії складності це задача, що належить до класу NP та всі задачі з класу NP можна звести до неї за поліноміальний час.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Complexity_classes.svg/320px-Complexity_classes.svg.png)
NP-повна задача (англ. NP-complete) — в теорії алгоритмів та теорії складності це задача, що належить до класу NP та всі задачі з класу NP можна звести до неї за поліноміальний час.[1]