Počet záznamů: 1  

Základy teorie klonů na konečných množinách

  1. Údaje o názvuZáklady teorie klonů na konečných množinách [rukopis] / Matěj Vaculík
    Další variantní názvyZá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ázBasics of clone theory on finite sets
    Vyd.údaje2021
    Fyz.popis39
    PoznámkaVed. 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
    TitulMgr.
    Studijní programNavazující
    Studijní programMatematika
    Studijní oborDiskrétní matematika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00265781-189577824.pdf13417.7 KB16.06.2021
    PosudekTyp posudku
    00265781-ved-899108411.xlsxPosudek vedoucího
    00265781-opon-350635790.pdfPosudek 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  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.