Počet záznamů: 1
Constructing many-valued logical functions with small influence of their variables
- 1.0430200 - ÚTIA 2015 AT eng A - Abstrakt
Kroupa, Tomáš - Valla, T.
Constructing many-valued logical functions with small influence of their variables.
Abstract Booklet - LATD 2014. Vienna: Vienna University of Technology, 2014 - (Baaz, M.; Ciabattoni, A.; Hetzl, S.). s. 202-206
[LATD 2014. Logic, Algebra and Truth Degrees. 16.07.2014-19.07.2014, Vienna]
Grant CEP: GA ČR GA13-20012S
Klíčová slova: Lukasiewicz logic * Banzhaf index * collective coin flipping
Kód oboru RIV: BA - Obecná matematika
http://library.utia.cas.cz/separaty/2014/MTR/kroupa-0430200.pdf
The Boolean functions with small influence of their inputs are used in the collective coin flipping algorithms [Ben-Or, Linial: Collective coin flipping, Randomness and Computation 1989, 91-115]. In this contribution we replace the random bit generator with a random generator over a finite set and we show the existence of finitely-valued Lukasiewicz formulas with small influence of their variables.
Trvalý link: http://hdl.handle.net/11104/0236093
Název souboru Staženo Velikost Komentář Verze Přístup 0430200.pdf 1 104.3 KB Jiná povolen
Počet záznamů: 1