Direkt zum Inhalt

PDF-Download

SdW_10_04_S082 (pdf)

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.