Algebraic decomposition of discrete functions |
| |
Authors: | V S Vykhovanets |
| |
Affiliation: | (1) 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. |
| |
Keywords: | 02 30 -f 02 10 -v |
本文献已被 SpringerLink 等数据库收录! |
|