Zdefiniuj klasy złożoności P (polynomial time) i NP (nondeterministic polynomial time). Wyjaśnij, na czym polega pytanie czy P = NP, oraz omów implikacje ewentualnej odpowiedzi 'tak' lub 'nie' dla kryptografii, logistyki i badań naukowych. Przedstaw intuicję stojącą za przekształceniami wielomianowymi.