Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Gitter Pfade bei periodischen Boundaries

Talking persons:
Dr. Ulrich Tamm
Abstract:
Die Anzahl der Gitter Pfade, welche eine gegebene periodische Boundary nicht kreuzen, werden ermittelt. Diese Anzahlen modulo 2 sind im Zusammenhang mit einem Problem von Berlekamp von Interesse, da sie einen speziellen Fehler entdeckenden Code generieren. Hierzu werden entsprechende erzeugende Funktionen sowie Komplexitätsfragen betrachtet.
Times:
Wednesday 21st April 2010, 3.30 pm - 5.00 pm, room 1/336