|
Avtomatika i Telemekhanika, 2006, Issue 3, Pages 20–53
(Mi at1149)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Deterministic Systems
Algebraic decomposition of discrete functions
V. S. Vykhovanets Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to the functional decomposition of the discrete systems which is reducible to the functional decomposition of the discrete functions, where by the decomposition is meant the representation of a function by a formula in the basis of unary and binary operations. The algebraic decomposition in an algebra consisting of two binary operations and functions of two variables was studied. A procedure of formula design on the basis of composition of repetition-free subformulas was substantiated. Both exact and asymptotic complexity estimates of the designed formulas were given.
Citation:
V. S. Vykhovanets, “Algebraic decomposition of discrete functions”, Avtomat. i Telemekh., 2006, no. 3, 20–53; Autom. Remote Control, 67:3 (2006), 361–392
Linking options:
https://www.mathnet.ru/eng/at1149 https://www.mathnet.ru/eng/at/y2006/i3/p20
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 85 | References: | 28 | First page: | 1 |
|