Választható témák

Egy témát max. 3 hallgató választhat. Beszámoló: egyenként. Az irásmû és a róla
készült saját jegyzet elöl lehet. A szorosan kapcsolodó (felhasznált)
standard elõadásanyagot is illik ismerni.


Shannon tételei

 Madhu Sudan    1.  és  2.  lecke.
0 hely foglalt
3 hely kiadó

A MacWilliams azonosságok és a lineáris programozási korlát

 Madhu Sudan    9.  lecke.
0 hely foglalt
3 hely kiadó

Reed-Solomon-kodok dekodolasa a "kodtavolsagon tul"

Madhu Sudan  Decoding of Reed-Solomon codes beyond the error-correction bound
1 hely foglalt
2 hely kiadó

Kódokkal kapcsolatos NP-teljes problémák:

Alexander Barg:  Complexity Issues in Coding Theory , 94-98 old.
(4.1. Tétel  (a) és (b))
Extra munka: Ismeretlen hivatkozás (Thm 14.1???) pótlása
3 hely foglalt
nincs kiadó hely

Alkalmazás hitelesítésre

Jürgen Bierbauer:  Authetication via algebraic-geometric codes
1.-5. fejezetek.
2 hely foglalt
1 hely kiadó