003 – P versus NP

Die 3 Formeltiere vor 9 Jahren

von schnellen und langsamen Dingen

0:00

In der dritten Folge des Formeltier-Podcasts ist jetzt endlich mal
der Informatiker am Wort und überfällt uns gleich mit einer Formel,
die eigentlich gar keine Formel ist. Es geht um "P versus NP"; um
das berühmte mathematische Problem das immer noch ungelöst ist und
die Frage stellt, wie groß der Aufwand sein muss, wenn Computer
Probleme lösen. Oder ist das vielleicht durch nur eine Ausrede,
wenn die Programmierer keine komplizierten Programme schreiben
wollen? Darüber haben wir diskutiert und auch über die Folgen die
eine Lösung des P-NP-Problems mit sich bringen würde. Und natürlich
über jede Menge andere Themen.