HomeIssuesPrikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47.

Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47.

THEORETICAL BACKGROUNDS OF APPLIED DISCRETE MATHEMATICS

Dronov S. V. A structure of the nearest neighbors collective in a family of partitions of a finite set // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 5–15. DOI: 10.17223/20710410/47/1
5–15
Gorodilova A. A. A note on the properties of associated Boolean functions of quadratic APN functions // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 16–21. DOI: 10.17223/20710410/47/2
16–21

MATHEMATICAL BACKGROUNDS OF COMPUTER AND CONTROL SYSTEM RELIABILITY

Barsukova O. Yu., Alekhina M. A. Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in P3 under faults of type 2 at the outputs of elements // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 22–29. DOI: 10.17223/20710410/47/3
22–29

APPLIED CODING THEORY

Sholomov L. A. Theoretically effective asymptotically optimal universal coding of partially defined sources // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 30–56. DOI: 10.17223/20710410/47/4
30–56

APPLIED GRAPH THEORY

Voblyi V. A. The number of labeled tetracyclic series-parallel blocks // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 57–61. DOI: 10.17223/20710410/47/5
57–61
Migov D. A. Vertex decomposition to calculate the network probabilistic connectivity // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 62–86. DOI: 10.17223/20710410/47/6
62–86
Monakhova E. A. A computation of the shortest paths in optimal two-dimensional circulant networks // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 87–100. DOI: 10.17223/20710410/47/7
87–100

MATHEMATICAL BACKGROUNDS OF INFORMATICS AND PROGRAMMING

Rybalov A. N. On generic NP-completeness of the problem of Boolean circuits satisfiability // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 101–107. DOI: 10.17223/20710410/47/8
101–107

COMPUTATIONAL METHODS IN DISCRETE MATHEMATICS

Pottosin Yu. V. A method for bi-decomposition of partial Boolean functions // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 108–116. DOI: 10.17223/20710410/47/9
108–116

DISCRETE MODELS FOR REAL PROCESSES

Alekseev D. V., Kazunina G. A. Concomitant clusters structure creating by Hammersley - Leath - Alexandrowichz algorithm for percolation cluster generating // Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47. P. 117–127. DOI: 10.17223/20710410/47/10
117–127
Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47.
Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2020. № 47.
Download full-text version
Counter downloads: 315