Blocks of Monotone Boolean Functions of Rank 5
| Autor: | O V Sinyavsky, V G Tkachenco |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
010302 applied physics
Environmental Engineering Monotone boolean function Computer science 020206 networking & telecommunications 02 engineering and technology 01 natural sciences Industrial and Manufacturing Engineering Combinatorics 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Cryptosystem Rank (graph theory) Dedekind number |
| Zdroj: | Computer Science and Information Technology. 4:139-146 |
| ISSN: | 2331-6071 2331-6063 |
| DOI: | 10.13189/csit.2016.040402 |
| Popis: | Based on the classification of monotone Boolean functions (MBFs) on the types and the method of building MBFs blocks, an analysis is conducted of the MBFs rank 5. Four matrixes for such MBFs are adduced. It is shown that there are 7581 MBFs rank 5, 276 of them are MBFs of maximal types. These 7581 MBFs are contained in 522 blocks or 23 groups of isomorphic blocks or 6 groups of similar blocks. The offered methods can be used to analyze large MBFs ranks. In previous articles were shown how MBFs used in telecommunications for analyzing networks and building codes for cryptosystems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|