A kombinatorika szeminarium kovetkezo (XI. 19., 10:00, Farkas-terem)
eloadasa:

<P><CENTER>
Hajnal Pe'ter: Korla'tos me'lyse'gu" ha'lo'zatok
</CENTER>

<P>
Mult heten megismerkedtunk a korlatos meretu halozatokkal
(halozat-sorozat, melynek melyseg parametere korlatos, meret parametere
polinomialis novekedesu, kapuinak befoka viszont tetszoleges).

<P>
Most ujbol elismetlem az alapfogalmakat. Ismertetem az
alapteteleket. Peldaul azt, hogy a paritas fuggveny nem szamolhato ki
igy. Ha viszont van paritas-kapunk, akkor a mod 3 fuggveny nem
szamolhato ki igy.

<P>
Ezek klasszikus eredmenyek sok alkalmazassal bonyolutsagelmeletben,
tanulaselmeletben. Ha marad ido, akkor megemlitek nehany kapcsolatot
ezekkel a temakkal.

<P>
Minden erdeklodot szeretettel varunk,

<P>
Peter