Rozpoznávání 2-intervalových booleovských funkcí
Název práce v češtině: | |
---|---|
Název v anglickém jazyce: | Recognition of 2-interval Boolean functions |
Akademický rok vypsání: | 2009/2010 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | prof. RNDr. Ondřej Čepek, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 12.11.2009 |
Datum zadání: | 12.11.2009 |
Zásady pro vypracování |
Úkolem diplomantky je zpracovat přehled výsledků o intervalových Booleovských funkcích a zobecnit polynomiální algoritmus na rozpoznávání 1-intervalových funkcí na případ 2-intervalových funkcí. |
Seznam odborné literatury |
Boolean Functions : Theory, Algorithms, and Applications
Crama, Yves; Hammer, Peter L. dosud nepublikovaný obsáhlý manuskript dostupný na http://www.rogp.hec.ulg.ac.be/Crama/Publications/BookPage.html Č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 |