Monotone functions avoiding majorities

• Název práce v češtině: Monotónní funkce vyhýbající se majoritám
• Název v anglickém jazyce: Monotone functions avoiding majorities
• Klíčová slova: Promise Constraint Satisfaction Problem, majoritní funkce, polymorfismus, minor funkce, minion
• Klíčová slova anglicky: Promise Constraint Satisfaction Problem, majority function, polymorphism, minor of a function, minion
• Akademický rok vypsání: 2019/2020
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. Mgr. Libor Barto, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 25.02.2020
• Datum zadání: 25.02.2020
• Datum potvrzení stud. oddělením: 13.03.2020
• Datum a čas obhajoby: 15.07.2020 09:00
• Datum odevzdání elektronické podoby: 04.06.2020
• Datum odevzdání tištěné podoby: 04.06.2020
• Datum proběhlé obhajoby: 15.07.2020
• Oponenti: Antoine Mottet

Zásady pro vypracování

Úkolem práce je vyřešit speciální případy kombinatorických hypotéz, které vycházejí ze studia složitosti Promise CSP nad dvouprkovými strukturami obsahujícími nerovnosti.

Seznam odborné literatury

L. Barto, J. Bulin, A. Krokhin, J. Oprsal, Algebraic approach to promise constraint satisfaction, arXiv 1811.00970

J. Brakensiek, V. Guruswami, Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy. SODA 2018.