Direkt zum Inhalt

PDF-Download

Wie komplex darf es sein?

Ein Computer kann die Lösung eines Problems immer in vertretbarer Zeit überprüfen, sagt ein neuer Beweis - und widerlegt damit eine ganze Reihe etablierter Vermutungen.
Dieser Artikel ist frei für Abonnierende mit Zugriffsrechten für diese Ausgabe.
Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.