3
Zeigen Sie, dass es unendlich mehr Probleme gibt, als wir jemals berechnen können
Ich habe mir diese Lesung des MIT über die Komplexität der Berechnungen angesehen und in Minute 15:00 beginnt Erik Demaine eine Demonstration, um zu zeigen, was im Titel dieser Frage steht. Ich kann seiner Argumentation jedoch nicht folgen. In der Praxis sagt er Folgendes: Wir können ein Entscheidungsproblem als Zeichenfolge …