Codi QR

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

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: V.V. Kochergin, A.V. Mikhailovich
Format: Artigo
Idioma:Inglês
Publicat: Kazan Federal University 2020-09-01
Col·lecció:Учёные записки Казанского университета: Серия Физико-математические науки
Matèries:
Accés en línia:https://kpfu.ru/uz-eng-phm-2020-3-6.html
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!