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.