Grundelemente der Komplexitätstheorie [] 2.4, [] 4.3, 8.3-4, 8.7

Nächste Seite: Elementare Aussagen aus der Aufwärts: Kryptographie Vorherige Seite: Kryptographie

Grundelemente der Komplexitätstheorie [Kob98] 2.4, [BSW99] 4.3, 8.3-4, 8.7

VORTRAGENDER: GOLO HAAS

P, NP und NP-vollständig (beachte auch: [Kob98] 2.4 Aufgabe 9 und 10)
Komplexität von Faktorisierung, quadratischen Resten und diskretem Logarithmus

Thomas Keilen
2001-04-23