Zdefiniuj klasy złożoności P i NP oraz zbadaj relację między nimi. Omów hipotetyczne skutki udowodnienia, że P = NP oraz P != NP. Wybierz jeden znany problem NP-zupełny (np. problem komiwojażera lub SAT) i wyjaśnij, dlaczego istnienie algorytmu wielomianowego dla niego pociągałoby za sobą rozwiązanie wszystkich problemów z klasy NP.