Vlastnosti intervalových booleovských funkcí

• Název práce v češtině: Vlastnosti intervalových booleovských funkcí
• Název v anglickém jazyce: Properties of interval Boolean functions
• Klíčová slova: booleovské funkce, intervalové funkce, polynomiální algoritmy
• Klíčová slova anglicky: Boolean functions, interval functions, polynomial time algorithms
• Akademický rok vypsání: 2018/2019
• Typ práce: rigorózní práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. RNDr. Ondřej Čepek, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 18.07.2019
• Datum zadání: 18.07.2019
• Datum potvrzení stud. oddělením: 18.07.2019
• Datum a čas obhajoby: 04.09.2019 00:00
• Datum odevzdání elektronické podoby: 18.07.2019
• Datum odevzdání tištěné podoby: 18.07.2019
• Datum proběhlé obhajoby: 04.09.2019

Zásady pro vypracování

Diplomant zpracuje přehled výsledků o intervalových funkcích a pokusí se zobecnit výsledky známé o 1-intervalových funkcích a pozitivních 2-intervalových funkcích na třídy k-intervalových funkcí pro nějaké hodnoty k větší nebo rovné dvěma.

Seznam odborné literatury

Boolean Functions : Theory, Algorithms, and Applications
Crama, Yves; Hammer, Peter L.
Cambridge University Press (první vydání 2011)

Čepek, O., Kronus, D., and Kučera, P. Recognition of interval Boolean functions. Annals of Mathematics and Artificial Intelligence, Volume 52, Number 1 (2008), pp. 1-24

Kronus, D. and Čepek, O. Recognition of Positive 2-Interval Boolean Functions. Proceedings of 11th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, pp. 115-122, Sendai, Japan, September 2008