Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 14 (2002)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Final probabilities for modified branching processes
B. A. Sevast'yanov
p. 3-10
A noninterference model and hidden channels
A. A. Grusho
;
E. L. Shumitskaya
p. 11-16
On conditions for the efficiency of a solution of a multicriterial discrete problem
V. A. Emelichev
;
A. V. Pashkevich
p. 17-29
Unitary polylinear shift registers and their periods
D. A. Mikhailov
p. 30-59
Limit distributions of the maximum size of a tree in a random recursive forest
Yu. L. Pavlov
;
E. A. Loseva
p. 60-74
On the asymptotics of the probabilities of large deviations for a negative polynomial distribution
A. N. Timashev
p. 75-81
Limit distributions of the number of sets of
$H$
-equivalent segments in an equiprobable polynomial scheme of arrays
A. M. Shoitov
p. 82-98
Bent functions from a finite abelian group into a finite abelian group
V. I. Solodovnikov
p. 99-113
On the functional complexity of a two-dimensional interval search problem
È. È. Gasanov
;
I. V. Kuznetsova
p. 114-141
An estimate for the mean efficiency of search trees constructed for arbitrary sets of binary words
B. Ya. Ryabko
;
A. A. Fedotov
p. 142-150
On the analytic conjugacy of Touchard polynomials and the polynomials quasi-orthogonal to them
O. V. Kuz'min
;
O. V. Leonova
p. 151-157
Sommaire du
Fascicule no. 2
Clones determined by alternating monoids
S. S. Marchenkov
p. 3-8
On the inheritance of properties of Boolean functions under restrictions
O. A. Logachev
;
A. A. Sal'nikov
;
V. V. Yashchenko
p. 9-19
Transitive polynomial transformations of residue class rings
M. V. Larin
p. 20-32
Some properties of the inertia groups of Boolean bijunctive functions, and an injunctive method for the generation of such functions
A. V. Tarasov
p. 33-47
On the complexity of the representation of functions of many-valued logics by polarized polynomials
S. N. Selezneva
p. 48-53
On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence
A. V. Babash
p. 54-64
On the analysis of fuzzy information graphs
A. A. Feshchuk
p. 65-84
Lattices of
$\Omega$
-fibered formations
Yu. A. Skachkova
p. 85-94
A formal reduction of the general problem of the expressibility of formulas in the G\"odel-L\"ob provability logic
M. F. Raţă
p. 95-106
On some conditions for the absence of a giant component in a generalized allocation scheme
N. I. Kazimirov
p. 107-118
Dichotomous graphs whose girth is one less than the maximum
A. V. Knyazev
p. 119-133
Loops of order six
K. K. Shchukin
;
V. V. Gushan
p. 134-160
Sommaire du
Fascicule no. 3
On the number of sum-free sets in an interval of natural numbers
K. G. Omel'yanov
;
A. A. Sapozhenko
p. 3-7
On a combinatorial search problem
E. V. Debrev
p. 8-17
On reversal of graph orientation
V. A. Kolmykov
;
V. V. Men'shikh
p. 18-22
On the number of bijunctive functions that are invariant under a given permutation
P. V. Roldugin
;
A. V. Tarasov
p. 23-41
Boolean lattices of multiply
$\Omega$
-foliated formations
Yu. A. Skachkova
p. 42-46
Boolean lattices of
$n$
-multiply
$\Omega$
-bicanonical Fitting classes
O. V. Kamozina
p. 47-53
Hyperbolicity of some 2-generator groups with one defining condition
N. B. Bezverkhnyaya
p. 54-69
Exponential samples from linear recurrence sequences
A. B. Shishkov
p. 70-77
Automaton mappings of words that propagate distortions in Hamming and Levenshte\u\i n metrics no more than
$K$
times
A. V. Babash
p. 78-94
On
$\omega$
-languages of special billiards
B. Melnikov
p. 95-108
On the relative complexity of quantum and classical branching programs
A. F. Gainutdinova
p. 109-121
On the asymptotic properties of the distribution of the number of pairs of
$H$
-connected chains
V. G. Mikhailov
p. 122-129
A family of multivariate chi-square statistics
B. I. Selivanov
p. 130-142
A double exponential law for maximal branching processes
A. V. Lebedev
p. 143-148
Limit distribution for the number of pairs in a generalized scheme of arrays
Yu. L. Pavlov
;
E. V. Cherepanova
p. 149-159
Sommaire du
Fascicule no. 4
Uniformly distributed sequences of
$p$
-adic integers
V. S. Anashin
p. 3-64
On permanents of random doubly stochastic matrices and on asymptotic estimates for the number of Latin rectangles and Latin squares
A. N. Timashev
p. 65-86
On the number of solutions of systems of linear Boolean equations in a set of vectors with a given number of ones
V. A. Kopyttsev
p. 87-109
On a decomposition method for recognizing membership in invariant classes
A. A. Voronenko
p. 110-116
Nonassociative Galois rings
S. González
;
V. T. Markov
;
K. Martines
;
A. A. Nechaev
;
I. F. Rua
p. 117-132
The structure of an infinite Sylow subgroup in some periodic Shunkov groups
V. I. Senashov
p. 133-152
On infinite groups with points
E. N. Yakovleva
p. 153-157