Počet záznamů: 1
Základy teorie klonů na konečných množinách
Údaje o názvu Základy teorie klonů na konečných množinách [rukopis] / Matěj Vaculík Další variantní názvy Základy teorie klonů na konečných množinách Osobní jméno Vaculík, Matěj (autor diplomové práce nebo disertace) Překl.náz Basics of clone theory on finite sets Vyd.údaje 2021 Fyz.popis 39 Poznámka Ved. práce Radomír Halaš Oponent Zbyněk Kurač Dal.odpovědnost Halaš, Radomír (vedoucí diplomové práce nebo disertace) Kurač, Zbyněk, (oponent) Dal.odpovědnost Univerzita Palackého. Katedra algebry a geometrie (udelovatel akademické hodnosti) Klíč.slova klon * množina * funkce * agregační klon * skoro-identická funkce * clone * set * function * aggregation clone * near-unanimity function Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Matematika Studijní obor Diskrétní matematika kniha
Kvalifikační práce Staženo Velikost 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.
Počet záznamů: 1