| Autor: |
Zhang Jing, Li Yuan, Adeyeye John O. |
| Jazyk: |
angličtina |
| Rok vydání: |
2021 |
| Předmět: |
|
| Zdroj: |
Journal of Mathematical Cryptology, Vol 15, Iss 1, Pp 434-453 (2021) |
| Druh dokumentu: |
article |
| ISSN: |
1862-2984 |
| DOI: |
10.1515/jmc-2020-0042 |
| Popis: |
Boolean functions have important applications in molecular regulatory networks, engineering, cryptography, information technology, and computer science. Symmetric Boolean functions have received a lot of attention in several decades. Sensitivity and block sensitivity are important complexity measures of Boolean functions. In this paper, we study the sensitivity of elementary symmetric Boolean functions and obtain many explicit formulas. We also obtain a formula for the block sensitivity of symmetric Boolean functions and discuss its applications in elementary symmetric Boolean functions. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
