Vlastnosti k-intervalových booleovských funkcí

• Thesis title in thesis language (Slovak): Vlastnosti k-intervalových booleovských funkcí
• Thesis title in Czech: Vlastnosti k-intervalových booleovských funkcí
• Thesis title in English: Properties of k-interval Boolean functions
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma thesis
• Thesis language: slovenština
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: prof. RNDr. Ondřej Čepek, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 10.11.2009
• Date of assignment: 10.11.2009
• Date and time of defence: 13.09.2010 00:00
• Date of electronic submission: 13.09.2010
• Date of proceeded defence: 13.09.2010
• Opponents: RNDr. Petr Kučera, Ph.D.

Guidelines

Ú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.

References

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).