Bounds of non-monotone complexity for the multi-valued logic functions
The non-monotone complexity of realization of k-valued logic functions by circuits in a special basis was investigated. The basis consists of elements of two types: the first type comprises all monotone functions (with respect to the order 0 < 1 < 2 <···< k−1 ) with zero weight; the second type incl...
Furkejuvvon:
| Váldodahkkit: | , |
|---|---|
| Materiálatiipa: | Artigo |
| Giella: | Inglês |
| Almmustuhtton: |
Kazan Federal University
2020-09-01
|
| Ráidu: | Учёные записки Казанского университета: Серия Физико-математические науки |
| Fáttát: | |
| Liŋkkat: | https://kpfu.ru/uz-eng-phm-2020-3-6.html |
| Fáddágilkorat: |
Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!
|
