4
Próbowanie zrozumienia P vs NP vs NP Complete vs NP Hard
Staram się zrozumieć te klasyfikacje i dlaczego one istnieją. Czy moje rozumowanie jest prawidłowe? Jeśli nie to co? P jest złożonością wielomianową lub dla pewnej nieujemnej liczby rzeczywistej , takiej jak itp. Jeśli problem należy do P, istnieje co najmniej jeden algorytm, który może rozwiązać go od zera w czasie …