Rozpoznávání 2-intervalových booleovských funkcí

• Thesis title in English: Recognition of 2-interval Boolean functions
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma thesis
• Thesis language: anglič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: 12.11.2009
• Date of assignment: 12.11.2009

Guidelines

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

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

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