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

2015, Number 3(29)


Theoretical Foundations of Applied Discrete Mathematics
On lower bounds for complexity over infinite basises for functions of multi-valued logic
A. A. Andreev
5
Frequency characteristics of cycles in output sequences generated by combining generators over the field of two elements
I. B. Bilyak, O. V. Kamlovskii
17

Mathematical Methods of Cryptography
A semantically secure public-key cryptosystem based on RSA
V. A. Romankov
32
Problems, solutions and experience of the first international student's Olympiad in cryptography
S. Agievich, A. Gorodilova, N. Kolomeeń, S. Nikova, B. Preneel, V. Rijmen, G. Shushuev, N. Tokareva, V. Vitkup
41

Applied Graph Theory
Number of inaccessible states in finite dynamic systems of binary vectors associated with palms orientations
A. V. Zharkova
63
Evolutionarily-fragmented algorithm for finding a maximal flat part of a graph
I. V. Kozin, S. V. Kurapov, S. I. Poljuga
74
An alternative way of defining finite graphs
M. N. Nazarov
83
Maximal outerplane graphs with two simplicial vertices
Y. L. Nosov
95

Discrete Models for Real Processes
Construction of inhomogeneous 3D mesh for simulation of bacterial cell growth and division by cellular automata
A. A. Vitvitsky
110


© Steklov Math. Inst. of RAS, 2026