Number of the records: 1
Základy teorie klonů na konečných množinách
Title statement Základy teorie klonů na konečných množinách [rukopis] / Matěj Vaculík Additional Variant Titles Základy teorie klonů na konečných množinách Personal name Vaculík, Matěj (dissertant) Translated title Basics of clone theory on finite sets Issue data 2021 Phys.des. 39 Note Ved. práce Radomír Halaš Oponent Zbyněk Kurač Another responsib. Halaš, Radomír (thesis advisor) Kurač, Zbyněk, (opponent) Another responsib. Univerzita Palackého. Katedra algebry a geometrie (degree grantor) Keywords klon * množina * funkce * agregační klon * skoro-identická funkce * clone * set * function * aggregation clone * near-unanimity function Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Matematika Degreee discipline Diskrétní matematika book
Kvalifikační práce Downloaded Size datum zpřístupnění 00265781-189577824.pdf 14 417.7 KB 16.06.2021 Posudek Typ posudku 00265781-ved-899108411.xlsx Posudek vedoucího 00265781-opon-350635790.pdf Posudek oponenta
Cílem práce je stručně shrnout základní poznatky teorie klonů na konečných množinách a ukázat některé konkrétní problémy zde řešené. Definujeme klon na konečné množině jako určitou množinu funkcí a popisujeme základní vlastnosti klonů. Dále se podrobněji věnujeme klonům na dvouprvkové množině, které tvoří strukturu zvanou Postův svaz. Následuje kapitola o generující množině funkcí agregačního klonu na částečně uspořádané množině. Na závěr přibližujeme postup hledání skoro-identické funkce na konkrétní částečně uspořádané množině, což dokazuje, že agregační klon na této konkrétní částečně uspořádané množině je konečně generovaný.The aim of this work is to give a brief introduction to the theory of clones on finite sets and present some problems of this theory. We define a clone on finite set as a collection of functions with certain properties. In the next chapter we describe clones on a two-element set that form a lattice known as a Post lattice. The fourth chapter is focused on binary generating sets of binary functions of the idempotent aggregation clone. Finally, the last chapter is devoted to searching of near-unanimity functions on a specific partially ordered set, which proves the fact, that the respective clone is finitely generated.
Number of the records: 1