RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2018 Volume 9, Issue 1, Pages 107–126 (Mi mvk249)

Methods of solution of discrete equations systems over the ring of integers based on the construction of graphs of solutions

V. G. Smirnov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: 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.

Key words: systems of discrete equations, graphs of solutions, algorithms of construction of solution.

UDC: 519.719.2+519.16

Received 30.V.2016

DOI: 10.4213/mvk249



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024