Zdefiniuj problem P vs NP, wyjaśniając różnicę między problemami rozwiązywalnymi w czasie wielomianowym a problemami, dla których rozwiązanie można zweryfikować w czasie wielomianowym. Omów teoretyczne konsekwencje udowodnienia, że P = NP (np. upadek współczesnej kryptografii asymetrycznej, rewolucja w optymalizacji logistycznej) oraz implikacje przypadku, gdy P ≠ NP. Odwołaj się do pojęcia zupełności NP (NP-completeness) i klasy problemów takich jak problem komiwojażera czy spełnialności formuł logicznych (SAT).