Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 23 (2011)
Précédent
Suivant
Sommaire du
Fascicule no. 1
On the maximum size of a~tree in a~random unlabelled unrooted forest
E. S. Bernikovich
;
Yu. L. Pavlov
p. 3-20
Limit theorems for the joint distribution of component sizes of a~random mapping with a~known number of components
A. N. Timashov
p. 21-27
Calculation of the characteristic polynomial of a~matrix
O. N. Pereslavtseva
p. 28-45
On the relationship between diagnostic and checking tests of the read-once functions
D. V. Chistikov
p. 46-50
On properties of the Klimov--Shamir generator of pseudorandom numbers
S. V. Rykov
p. 51-71
A case of insolubility of the problem of equivalence of programs
V. L. Shcherbina
p. 72-83
On the semigroups of endomorphisms of direct products of commutative Moufang loops
N. T. Lupasço
;
N. I. Sandu
p. 84-93
The critical
$\omega$
-foliated
$\tau$
-closed formations of finite groups
M. A. Korpacheva
;
M. M. Sorokina
p. 94-101
Boolean functions without prediction
S. V. Smyshlyaev
p. 102-118
Investigation of the behaviour of triangulations on simplicial structures
V. V. Semin
p. 119-131
On irredundant complexes of faces in the unit cube
I. P. Chukhrov
p. 132-158
Sommaire du
Fascicule no. 2
Reconstruction of a~linear recurrence of maximal period over a~Galois ring from its highest coordinate sequence
A. S. Kuzmin
;
A. A. Nechaev
p. 3-31
On the mixing properties of operations in a~finite field
O. V. Shemyakina
p. 32-40
Asymptotic normality of the number of values of
$m$
-dependent random variables which occur a~given number of times
V. P. Chistyakov
p. 41-52
Prohibitions in discrete probabilistic statistical problems
A. A. Grusho
;
E. E. Timonina
p. 53-58
An asynchronous double stochastic flow with initiation of superfluous events
A. M. Gortsev
;
L. A. Nezhelskaya
p. 59-65
Asymptotic expansions for the distribution of the number of components in random mappings and partitions
A. N. Timashov
p. 66-75
A combinatorial approach to calculation of moments of characteristics of runs in ternary Markov sequences
L. Ya. Savelyev
;
S. V. Balakin
p. 76-92
Minimal vertex extensions of directed stars
M. B. Abrosimov
p. 93-102
Symmetric linear spaces of graphs
D. V. Zakharova
p. 103-107
On automorphisms of commutative Moufang loops
N. T. Lupasço
p. 108-114
The predicate method to construct the Post lattice
D. N. Zhuk
p. 115-128
Average complexity of searching for identical objects in random nonuniform databases
N. S. Kucherenko
p. 129-158
Sommaire du
Fascicule no. 3
A fast algorithm for the construction of polynomials modulo~
$k$
for
$k$
-valued functions for composite~
$k$
S. N. Selezneva
p. 3-22
Some nonequiprobable models of random permutations
G. I. Ivchenko
;
M. V. Soboleva
p. 23-31
Automaton representation of a~free group
S. V. Aleshin
p. 32-56
On estimation of the number of graphs in some hereditary classes
V. A. Zamaraev
p. 57-62
An asymptotic upper bound for the chromatic index of random hypergraphs
Yu. A. Budnikov
p. 63-81
On stability of the gradient algorithm in convex discrete optimisation problems and related questions
A. B. Ramazanov
p. 82-92
Minor rank, zeros of the determinant of a~Boolean matrix, and their applications
V. B. Poplavskii
p. 93-119
Rings over which all modules are completely integrally closed
A. A. Tuganbaev
p. 120-137
A criterion for reducibility of the problem on dangerous closeness to one-dimensional interval search
E. A. Snegova
p. 138-159
Sommaire du
Fascicule no. 4
On the singular series in the Waring--Goldbach problem with shifted primes
F. Z. Rakhmonov
p. 3-32
On the stability radius of an efficient solution of a~multicriteria portfolio optimisation problem with the Savage criteria
V. A. Emelichev
;
V. V. Korotkov
p. 33-38
Lower bounds for complexity of Boolean circuits of finite depth with arbitrary elements
D. Yu. Cherukhin
p. 39-47
On construction of an explicit basis for admissible inference rules of modal logics extending~
$S4.1$
V. V. Rimatskii
p. 48-65
On construction of efficient algorithms for solving systems of polynomial Boolean equations by testing a~part of variables
A. S. Meluzov
p. 66-79
The best asymptotic representation of Boolean functions by information graphs
Yu. S. Shutkin
p. 80-102
A criterion for a~partial prediction of general regular superevents
A. A. Mastikhina
p. 103-114
On minimisation of the double-sided shadow in the unit cube
M. A. Bashov
p. 115-132
V.\,L.~Kurakin (13.03.1966~--~14.08.2010)
An algorithm for construction of the annihilator of a~polylinear recurring sequence over a~finite commutative ring
V. L. Kurakin
;
V. V. Vyazovich
p. 134-157