Vlastnosti k-intervalových booleovských funkcí
| Název práce v jazyce práce (slovenština): | Vlastnosti k-intervalových booleovských funkcí |
|---|---|
| Název práce v češtině: | Vlastnosti k-intervalových booleovských funkcí |
| Název v anglickém jazyce: | Properties of k-interval Boolean functions |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | slovenš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í: | 10.11.2009 |
| Datum zadání: | 10.11.2009 |
| Datum a čas obhajoby: | 13.09.2010 00:00 |
| Datum odevzdání elektronické podoby: | 13.09.2010 |
| Datum proběhlé obhajoby: | 13.09.2010 |
| Oponenti: | RNDr. Petr Kučera, Ph.D. |
| Zásady pro vypracování |
| Úkolem diplomanta je zpracovat přehled výsledků o intervalových Booleovských funkcích a zobecnit známé výsledky pro 1-intervalové funkce na případ k-intervalových funkcí, kde parametr k je větší než jedna. Dalším úkolem bude rozmyslet souvislost mezi truepoint-intervalovými a falsepoint-intervalovými funkcemi a prozkoumat vlastnosti kombinovaných algoritmů pro rozpoznávání funkcí z obou výše uvedených tříd. |
| 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 Čepek, O., Kronus, D., and Kučera, P. Renamable interval Boolean functions. International Journal of Innovative Computing, Information, and Control, Volume 4, Number 5 (2008), pp. 1111-1120, (ISSN 1349-4198). |