The complexity of pseudo-Kronecker and free-Kronecker forms of functions over finite fields

An approach enabling partial generalization of the Green–Sasao hierarchy for polynomial forms of Boolean functions to the case of an arbitrary finite field was introduced. The exact value of the Shannon function was obtained for the class of pseudo-Kroneker and free-Kronecker forms of n-ary functio...

Full description

Bibliographic Details
Main Author: A.S. Baliuk
Format: Article
Language:English
Published: Kazan Federal University 2020-09-01
Series:Учёные записки Казанского университета. Серия Физико-математические науки
Subjects:
Online Access:https://kpfu.ru/uz-eng-phm-2020-3-4.html