Navigation

Springe zum Hauptinhalt
Fakultät für Informatik
Informatik-Kolloquien

154. Informatik-Kolloquium

Vortrag

Herr PD Dr. Ulrich Tamm

Marmara University,
Istanbul

"Gitter Pfade bei periodischen Boundaries"




Mittwoch, 21.04.2010
15:30 Uhr, 1/336

Alle interessierten Personen sind herzlich eingeladen!


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.

Presseartikel