Opisuj problem P vs NP. P to zbiór problemów decyzyjnych, które można rozwiązać w czasie wielomianowym, podczas gdy NP to zbiór problemów, dla których rozwiązanie można zweryfikować w czasie wielomianowym. Głównym pytaniem jest, czy P = NP. Udowodnij lub obal intuicyjne przeczucie, że P jest różne od NP. Jakie miałyby drastyczne konsekwencje dla kryptografii, logistyki i nauki, gdyby okazało się, że P = NP?