Diskussion:PCP-Theorem

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 9 Jahren von Pfandhaus in Abschnitt Gödel Preis
Zur Navigation springen Zur Suche springen

Gödel Preis

[Quelltext bearbeiten]

Laut Gödel Preis gibt es diesen erst seit 1993, auch zum Beispiel EATCS bestätigt dies. Hier wird allerdings erwähnt, dass Arora, Goldwasser, Feige, Lund, Motwani, Safra, Lovasz, Sudan und Szegedy für den Beweis den Gödel-Preis im Jahr 1991 erhalten haben. Ich vermute einen Fehler.

--Pfandhaus (Diskussion) 13:09, 19. Mär. 2015 (CET)Beantworten