The complexity of Boolean functions in the Reed–Muller polynomials class

This paper considers the problem of transforametion of Boolean functions into canonical polarized polynomials (Reed–Muller polynomials). Two Shannon functions are introduced to estimate the complexity of Boolean functions in the polynomials class under consideration. We propose three Boolean functio...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Automatic control and computer sciences Ročník 51; číslo 5; s. 285 - 293
Hlavní autor:	Suprun, V. P.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.09.2017 Springer Nature B.V
Témata:	Boolean algebra Boolean functions Codes Complexity Computer Science Control Structures and Microprogramming Functions (mathematics) Mathematical analysis Polynomials polynomial complexity Reed–Muller polynomial Zhegalkin polynomial symmetric Boolean function triangle method logical scheme Boolean function Shannon functions Boolean derivative
ISSN:	0146-4116, 1558-108X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!