Clone theory - NALG202

• Anglický název: Clone theory
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2012 do 2012
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina
• Způsob výuky: prezenční
• Garant: Dmitrii Zhuk, Ph.D.
• Vyučující: Dmitrii Zhuk, Ph.D.
• Kategorizace předmětu: Matematika > Algebra

Sylabus

čeština

1. Klony na dvou prvcích, Postův svaz.

2. Minimální klony.

3. Maximální klony.

4. Klony samoduálních operací na třech prvcích.

5. Esenciální relace. Uzávěrové operátory pro esenciální relace.

Aplikace při popisu svazů klonů.

6. Maximální (kritické) relace. Charakterizace pro jednoduché případy.

7. Klony obsahující téměř shodné operace.

8. Teorie klonů a CSP.

Poslední úprava: Macharová Dana, JUDr. (28.02.2013)

angličtina

1. Clones on two elements, Post's Lattice

2. Minimal clones

3. Maximal clones

4. Clones of self-dual operations on three elements;

5. Essential relations. Closure operator for essential relations.

Applications in describing of the lattice of clones.

6. Maximal (critical) relations. Characterization for simple cases.

7. Clones containing near-unanimity operations;

8. Clone theory and CSP.

Poslední úprava: Macharová Dana, JUDr. (28.02.2013)