matematykaszkolna.pl
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