Geodesic
Discrete functions and sparse systems of discrete equations
Matematičeskie voprosy kriptografii, Tome 7 (2016) no. 3, pp. 93-114 
V. G. Smirnov. Discrete functions and sparse systems of discrete equations. Matematičeskie voprosy kriptografii, Tome 7 (2016) no. 3, pp. 93-114. http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a6/
@article{MVK_2016_7_3_a6,
     author = {V. G. Smirnov},
     title = {Discrete functions and sparse systems of discrete equations},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {93--114},
     year = {2016},
     volume = {7},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a6/}
}
TY  - JOUR
AU  - V. G. Smirnov
TI  - Discrete functions and sparse systems of discrete equations
JO  - Matematičeskie voprosy kriptografii
PY  - 2016
SP  - 93
EP  - 114
VL  - 7
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a6/
LA  - ru
ID  - MVK_2016_7_3_a6
ER  - 
%0 Journal Article
%A V. G. Smirnov
%T Discrete functions and sparse systems of discrete equations
%J Matematičeskie voprosy kriptografii
%D 2016
%P 93-114
%V 7
%N 3
%U http://geodesic.mathdoc.fr/item/MVK_2016_7_3_a6/
%G ru
%F MVK_2016_7_3_a6

Voir la notice de l'article provenant de la source Math-Net.Ru

Classes of discrete functions and systems of discrete equations are defined. Analytic approaches to their description are considered. We suggest an algorithm for testing the compatibility of sparse system of discrete equations. This algorithm is based on the construction of path in the graph of solutions of the system via the parametric solutions of separate equations. Some examples illustrating the realization of the algorithm are given.