Diskussion:PCP-Theorem
Letzter Kommentar: vor 9 Jahren von Pfandhaus in Abschnitt Gödel Preis
Gödel Preis
BearbeitenLaut 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.