RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

2015, Number 1(27)


Theoretical Foundations of Applied Discrete Mathematics
A characterization of subdirectly irreducible acts
I. B. Kozhukhov, A. R. Haliullina
5
Closed classes of three-valued logic functions generated by symmetric functions with a bounded number of layers
A. V. Mikhailovich
17
Ergodic dynamical systems over the cartesian power of the ring of $2$-adic integers
V. V. Sopin
27

Mathematical Methods of Cryptography
Bounds for the number of rounds with impossible differences in generalized Feistel schemes
M. A. Pudovkina, A. V. Toktarev
37

Pseudorandom Generators
Features of maximal period polynomial generators over the Galois ring
D. M. Ermilov
52
Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields
S. A. Kuzmin
62
On distribution of number of ones in binary multicycle sequence
N. M. Mezhennaya
69
On some classes of decomposable Markov chains on finite Abelian group
M. I. Rozhkov
78

Applied Graph Theory
The exponential generating functions for sequence of the numbers of $k$-partite graphs
R. M. Ganopolsky
84
Edge-vertex incident matchings in scheduling
A. M. Magomedov, T. A. Magomedov
92
On the representation of graphs in the form of a special type of binary algebra
M. N. Nazarov
96

Discrete Models for Real Processes
Functioning modes of asynchronous cellular automata simulating nonlinear spatial dynamics
O. L. Bandman
105
Generation of porous media computer representation by two-layer totalistic cellular automaton
A. E. Kireeva
120


© Steklov Math. Inst. of RAS, 2026