primes.ps(ca. 350K): Meine Notizen zum Beweis, dass Primzahltest in Polynomialzeit möglich ist.
Die Webseite mit dem Originalartikel: Primes is in P
Ergänzung zur Vorlesung vom 04.11.02:
2SAT ist in P:
PS
PDF
Ergänzung zur Vorlesung vom 28.10.02:
Die Reduktion 3DM* <= 3DM:
PS
PDF