Geodesic
Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions
Matematičeskie voprosy kriptografii, Tome 9 (2018) no. 1, pp. 107-126 
V. G. Smirnov. Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions. Matematičeskie voprosy kriptografii, Tome 9 (2018) no. 1, pp. 107-126. http://geodesic.mathdoc.fr/item/MVK_2018_9_1_a6/
@article{MVK_2018_9_1_a6,
     author = {V. G. Smirnov},
     title = {Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {107--126},
     year = {2018},
     volume = {9},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2018_9_1_a6/}
}
TY  - JOUR
AU  - V. G. Smirnov
TI  - Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions
JO  - Matematičeskie voprosy kriptografii
PY  - 2018
SP  - 107
EP  - 126
VL  - 9
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MVK_2018_9_1_a6/
LA  - ru
ID  - MVK_2018_9_1_a6
ER  - 
%0 Journal Article
%A V. G. Smirnov
%T Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions
%J Matematičeskie voprosy kriptografii
%D 2018
%P 107-126
%V 9
%N 1
%U http://geodesic.mathdoc.fr/item/MVK_2018_9_1_a6/
%G ru
%F MVK_2018_9_1_a6

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

For systems of discrete equations some methods of their solution based on the representations by means of special graphs are developed. Some statements on the properties of graphs of solutions are proved. Algorithms for the construction of graphs of solutions of homogeneous pseudoboolean system are suggested.

[1] Sachkov V. N., Vvedenie v kombinatornye metody diskretnoi matematiki, Nauka, M., 1982, 384 pp.

[2] B. A. Pogorelov, V. N. Sachkov (red.), Slovar kriptograficheskikh terminov, MTsNMO, M., 2006, 94 pp.

[3] Kharari F., Teoriya grafov, Mir, M., 1973, 302 pp.

[4] Smirnov V. G., “Effektivnye algoritmy postroeniya grafa obschego resheniya dlya sistem bulevykh uravnenii”, Trudy po diskretnoi matematike, 5 (2002), 227–234

[5] Smirnov V. G., “Algoritmy resheniya sistem $k$-znachnykh uravnenii, ispolzuyuschie postroenie orgrafa reshenii”, Trudy po diskretnoi matematike, 6 (2002), 194–212

[6] Smirnov V. G., “Metody postroeniya grafov reshenii dlya sistem $k$-znachnykh uravnenii”, Trudy po diskretnoi matematike, 8 (2004), 253–280

[7] Smirnov V. G., “Metody resheniya sistem diskretnykh uravnenii, osnovannye na postroenii grafa reshenii”, Trudy po diskretnoi matematike, 9 (2006), 308–339

[8] Smirnov V. G., “Metody resheniya sistem kvazisimmetrichnykh uravnenii i ikh primenenie k analizu generatorov s upravlyaemym dvizheniem”, Matematicheskie voprosy kriptografii, 1:3 (2010), 67–92 | DOI

[9] Smirnov V. G., “Diskretnye funktsii i razrezhennye sistemy diskretnykh uravnenii”, Matematicheskie voprosy kriptografii, 7:3 (2016), 93–114 | DOI | Zbl