Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 29 (2017)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Solving systems of linear Boolean equations with noisy right-hand sides over the reals
E. K. Alekseev
;
I. B. Oshkin
;
V. O. Popov
;
S. V. Smyshlyaev
p. 3-9
On automorphisms of a distance-regular graph with intersection array
$\{99,84,30;1,6,54\}$
K. S. Efimov
;
A. A. Makhnev
p. 10-16
Limit theorem for the size of an image of subset under compositions of random mappings
A. M. Zubkov
;
A. A. Serov
p. 17-26
On periodic properties of polylinear shift registers
O. A. Kozlitin
p. 27-50
On the best choice of a~branching variable in the subset sum problem
R. M. Kolpakov
;
M. A. Posypkin
p. 51-58
Linearly realizable automata
S. B. Rodin
p. 59-79
Верхняя оценка одной комбинаторной суммы
P. V. Roldugin
p. 80-94
Computations on register machines with counters
I. V. Savitskii
p. 95-113
Estimating the level of affinity of a quadratic form
A. V. Cheremushkin
p. 114-125
Combinatorial representations for the scheme of allocations of distinguishable particles into indistinguishable cells
N. Yu. Enatskaya
p. 126-135
Limit theorems for the logarithm of the order of a random
$A$
-mapping
A. L. Yakymiv
p. 136-155
Sommaire du
Fascicule no. 2
Limit distributions of extremal distances to the nearest neighbor
A. M. Zubkov
;
O. P. Orlov
p. 3-17
Limit theorems for bounded branching processes
G. K. Kobanenko
p. 18-28
On a family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation
A. N. Maksimenko
p. 29-39
Basic positively closed classes in three-valued logic
S. S. Marchenkov
;
A. V. Chernyshev
p. 40-52
Lower bounds for lengths of single tests for Boolean circuits
K. A. Popkov
p. 53-69
A generalization of Shannon function
N. P. Red'kin
p. 70-83
On Stone's renewal theorem for arithmetic distributions
M. S. Sgibnev
p. 84-95
Biorthogonal wavelet codes with prescribed code distance
A. A. Soloviev
;
D. V. Chernikov
p. 96-108
Local limit theorems for one class of distributions in probabilistic combinatorics
A. N. Timashev
p. 109-132
On the average-case complexity of underdetermined functions
A. V. Chashkin
p. 133-159
Sommaire du
Fascicule no. 3
On the structure of digraphs of polynomial transformations over finite commutative rings with unity
V. E. Viktorenkov
p. 3-23
The square root law in the embedding detection problem for Markov chains with unknown matrix of transition probabilities\footnote{The paper is published by the recommendation of the Program Commitee of the CTCrypt'2016 Conference.}
A. V. Volgin
p. 24-37
Necessary conditions for power commuting in finite-dimensional algebras over a field
A. V. Zyazin
;
S. Yu. Katyshev
p. 38-44
On properties of output sequence of multi-cyclic generator over direct sum of residue groups modulo~2
N. M. Mezhennaya
;
V. G. Mikhailov
p. 45-53
Closed classes of polynomials modulo
$p^2$
D. G. Meshchaninov
p. 54-69
Artinian bimodule with quasi-Frobenius bimodule of translations
A. A. Nechaev
;
V. N. Tsypyschev
p. 70-91
Elementary transformations of systems of equations over quasigroups and generalized identities
S. V. Polin
p. 92-113
A method of graph reduction and its applications
D. V. sirotkin
;
D. S. Malyshev
p. 114-125
Arithmetical rings and Krull dimension
A. A. Tuganbaev
p. 126-132
Asymptotic behavior of functions
$\Omega(k; n)$
and
$\omega(k; n)$
relatedto the number of prime divisors
A. V. Shubin
p. 133-143
A letter to the Editor
A. M. Chudnov
Sommaire du
Fascicule no. 4
Generalization of one method of a filter generator key recovery
E. K. Alekseev
;
L. A. Kuschinskaja
p. 3-27
Convergence to the local time of Brownian meander
V. I. Afanasyev
p. 28-40
Estimate of the maximal cycle length in the graph of polynomial transformation of Galois--Eisenstein ring
O. A. Kozlitin
p. 41-58
A criterion of perfect balance for shift-composition of functions over a finite alphabet
O. A. Logachev
p. 59-65
On fault detection tests of contact break for contact circuits
K. A. Popkov
p. 66-86
A method of synthesis of irredundant circuits admitting single fault detection tests of constant length
D. S. Romanov
;
E. Yu. Romanova
p. 87-105
On the number of integer points in a multidimensional domain
A. S. Rybakov
p. 106-120
Limit distributions of the Pearson statistics for nonhomogeneous polynomial scheme
M. P. Savelov
p. 121-129
On bijunctive predicates over a~finite set
S. N. Selezneva
p. 130-142
Limit Poisson law for the distribution of the number of components in generalized allocation scheme
A. N. Timashev
p. 143-157