Direkt zum Inhalt

PDF-Download

Glücksfall-Algorithmen

Eine neue Familie merkwürdiger Rechenverfahren wirft ein neues Licht auf die Grenze zwischen leichten und schweren Problemen und damit auf die härteste Nuss auf dem Gebiet der Komplexitätstheorie.
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.