Algorytmy
Kola: Klasy problemów
Mam dwa problemy algorytmiczne i chcę określić ich klasy.
1) Problem znalezienia n cyfrowego kodu do sejfu
Myślę, że to będzie problem klasy NP, ponieważ mamy 10n możliwości, czyli jest to złożoność
wykładnicza
2) Problem sprawdzenia produktów z listy w koszyku. n produktów na liście i k w koszyku
To też chyba będzie problem NP, ponieważ można go sprowadzić do pokrycia zbioru
Czy to będzie coś takiego?
28 mar 11:59