Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 21 (2009)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Analysis of behaviour of automata
V. B. Kudryavtsev
;
I. S. Grunskii
;
V. A. Kozlovskii
p. 3-35
Identities with permutations leading to linearity of quasigroups
G. B. Belyavskaya
;
A. Kh. Tabarov
p. 36-51
On layers in the system of generators of the subdirect product of subgroups of a~finite group
I. A. Kruglov
p. 52-65
On distribution of some classes of monotone
$k$
-valued functions on the lattice of closed classes
V. B. Larionov
p. 66-77
On the automorphisms of the strongly regular graph with parameters
$(85, 14, 3, 2)$
D. V. Paduchikh
p. 78-104
Limit theorems for the number of dense series in a~random sequence
N. M. Mezhennaya
p. 105-116
Critical branching random walks on low-dimensional lattices
E. B. Yarovaya
p. 117-138
New upper bounds for the problem of maximal satisfiability
A. S. Kulikov
;
K. Kutskov
p. 139-157
Sommaire du
Fascicule no. 2
Reconstruction of automata by fragments of behaviour
V. B. Kudryavtsev
;
I. S. Grunskii
;
V. A. Kozlovskii
p. 3-42
Finite cooperative games: parametrisation of the concept of equilibrium (from Pareto to Nash) and stability of the efficient situation in the H\"older metric
V. A. Emelichev
;
O. V. Karelkina
p. 43-50
New methods of investigation of perfectly balanced Boolean functions
O. A. Logachev
;
S. V. Smyshlyaev
;
V. V. Yashchenko
p. 51-74
On completeness and
$A$
-completeness of
$S$
-sets of determinate functions containing all one-place determinate
$S$
-functions
M. A. Podkolzina
p. 75-87
On repetition-free Boolean functions over pre-elementary monotone bases
I. K. Sharankhaev
p. 88-93
Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
S. P. Gorshkov
;
A. V. Tarasov
p. 94-101
On reliability of circuits over the bases
$\{\sim,\,\oplus\}$
,
$\{\sim,\,0\}$
,
$\{\oplus,\,1\}$
,
$\{\oplus,\vee,1\}$
in the case of faults of type~0 at the outputs of elements
M. A. Alekhina
p. 102-111
Asymptotic normality of the number of absent noncontinuous chains of outcomes of independent trials
M. I. Tikhomirova
p. 112-125
On a~class of statistics of polynomial samples
B. I. Selivanov
p. 126-137
On one statistical model of steganography
K. I. Ponomarev
p. 138-145
The diameter of the ridge-graph of a~cyclic polytope
A. N. Maksimenko
p. 146-152
On the edge colouring of bipartite graphs
A. M. Magomedov
p. 153-158
Sommaire du
Fascicule no. 3
On five types of stability of the lexicographic variant of the combinatorial bottleneck problem
E. E. Gurevskii
;
V. A. Emelichev
p. 3-13
On the limit distributions of the vertex degrees of conditional Internet graphs
Yu. L. Pavlov
p. 14-23
On the estimation of the periods of noisy binary periodic sequences
M. I. Tikhomirova
;
V. P. Chistyakov
p. 24-32
On a~constructive approach to the calculation of cardinality of the Ryser classes
V. S. Krotkin
;
O. V. Kuzmin
p. 33-36
Positively closed classes of three-valued logic generated by one-place functions
S. S. Marchenkov
p. 37-44
On the game-theoretical approach to the analysis of authentication codes
A. Yu. Zubov
p. 45-72
On combinatorial Gray codes with distance~3
A. M. Romanov
p. 73-78
Optimal paths in oriented graphs and eigenvectors in
$\max$
-
$\oplus$
systems
V. D. Matveenko
p. 79-98
The factorisation of one-generated partially foliated formations
A. B. Elovikov
p. 99-118
On finite lattices of topologies of commutative unary algebras
A. V. Kartashova
p. 119-131
The key space of the McEliece--Sidelnikov cryptosystem
I. V. Chizhov
p. 132-159
Sommaire du
Fascicule no. 4
On quantum realisation of Boolean functions by the fingerprinting technique
F. M. Ablayev
;
A. V. Vasilyev
p. 3-19
On the complexity of representation of
$k$
-valued functions by generalised polarised polynomials
S. N. Selezneva
p. 20-29
Finding and estimating the number of repetition-free Boolean functions over the elementary basis in the form of a~convergent series
O. V. Zubkov
p. 30-38
Periods of output sequences of an automaton for a~given periodic input sequence
A. V. Babash
p. 39-59
Description of finite nonnilpotent rings with planar zero-divisor graphs
A. S. Kuzmina
p. 60-75
Rings over which all finitely generated modules are
$\aleph_0$
-injective
A. A. Tuganbaev
p. 76-81
On some equations related to the
$tpp$
-groups
V. P. Platonov
;
S. P. Strunkov
p. 82-84
Problems on independence systems solvable by the greedy algorithm
V. P. Ilyev
p. 85-94
Defragmentation of permutation tables with four columns
A. M. Magomedov
p. 95-104
Nondegenerate colourings in the Brooks theorem
N. V. Gravin
p. 105-128
On the number of boundary classes in the 3-colouring problem
D. S. Malyshev
p. 129-134
On the choice of the defence strategy for an authentication code with two-state source
A. Yu. Zubov
p. 135-147
A parametric model of embedding and its statistical analysis
K. I. Ponomarev
p. 148-157