In jeder Folge stellen wir euch einen Algorithmus vor. Dabei orientieren wir uns am Anfang an einer Algorithmen-Vorlesung unseres Lehrstuhls, mal sehen was später noch daraus wird.
Das P-vs-NP-Problem ist eines der größten offenen Probleme der Informatik. Wir schauen uns in dieser Folge die beiden Klassen einmal an und beschreiben Zusammenhänge und Implikationen der möglichen Ergebnisse.