Vorlesung im Wintersemester 2003/04

Algorithmen für Gruppen und Codes

(Prof. Dr. Thomas Beth, Dr. Markus Grassl)

6. Vorlesung: Basiswechsel, Schnitt von Gruppen

• test, ob y=(y₁,...,y_j)=(x₁^g,...,x_j^g)=x^g
  • einfach, falls x Anfangsstück einer Basis ist
  • sonst: Wechsel der Basis
• Basiswechsel
  • füge fehlenden Elemente am Ende an
  • vertausche nur benachbarte Elemente