RUS
ENG
Full version
JOURNALS
// Prikladnaya Diskretnaya Matematika
// Archive
2011, Number 2(12)
Theoretical Foundations of Applied Discrete Mathematics
On some measures of nonlinearity for Boolean functions
E. K. Alekseev
5
Mathematical Foundations of Computer Security
Formation of a dictionary of terms in the theory of modeling the secure access and information flows control in computer systems
P. N. Devyanin
17
Mathematical Foundations of Informatics and Programming
FPT-algorithms and their classification on the basis of elasticity
V. V. Bykova
40
Applied Automata Theory
A note on polynomial approximation of synchronizing optimal coloring
M. V. Berlinkov
49
Skeleton automata
V. N. Salii
73
Applied Graph Theory
Minimal edge extensions of oriented and directed stars
M. B. Abrosimov
77
Attractors of dynamical systems associated with cycles
A. V. Vlasova
90
On congruences of paths
E. O. Karmanova
96
The estimates of exponents for primitive graphs
V. M. Fomichev
101
Discrete Models for Real Processes
Cumulative synthesis: a cellular-automata model of physical-chemical processes on the stage of powder revetment collapsing
O. L. Bandman, S. A. Kinelovsky
113
©
Steklov Math. Inst. of RAS
, 2025