Vorlesung im Wintersemester 2004/05

Algorithmen für Gruppen und Codes

(Dr. Markus Grassl)


8. Vorlesung: Kurze Faktorisierungen (Fortsetzung)

Beispiel: Verteilung der Wortlänge für den 2x2x2-Würfel

(siehe 4. Vorlesung)
Vergleich MAGMA (Straight Line Programs)/Heuristik (ldf bzw. ldf*):

Vergleich Heuristik (ldf und ldf*) und Cayley-Graph:

Effekt von Trembling mit maximal 100 kurzen Worten (zufällige Gruppenelemente, Anzahl: 2% der Gruppenordnung)
Literatur:
Egner, Sebastian and Püschel, Markus.
"Solving puzzles related to permutation groups".
Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation (ISSAC 98).
Rostock, 1998. pp. 186-193.
ACM online


zurück zur Hauptseite
Diese Seite wird betreut von
Markus Grassl (grassl@ira.uka.de), IAKS, Arbeitsgruppe Quantum Computing, Fakultät für Informatik, Universität Karlsruhe
Letzte Änderung: 17.12.2004