Definieren Sie die Komplexitätsklassen P und NP präzise. Erläutern Sie den Unterschied zwischen polynomieller Laufzeit und nichtdeterministischer polynomieller Laufzeit. Diskutieren Sie die theoretischen Implikationen, falls bewiesen würde, dass P gleich NP ist, im Vergleich zu dem Fall, dass P ungleich NP ist.