Diskussion:PCP-Theorem

Letzter Kommentar: vor 9 Jahren von Pfandhaus in Abschnitt Gödel Preis

Gödel Preis

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