RUS
ENG
Full version
JOURNALS
// Diskretnaya Matematika
// Archive
2008, Volume 20, Issue 4
On stability of a vector combinatorial problem with MINMIN criteria
V. A. Emelichev, K. G. Kuz'min
3
On design of circuits of logarithmic depth for inversion in finite fields
S. B. Gashkov, I. S. Sergeev
8
On the realisation of Boolean functions by informational graphs
Yu. S. Shutkin
29
On ranks, Green classes, and the theory of determinants of Boolean matrices
V. B. Poplavskii
42
Finite generability of some groups of recursive permutations
S. A. Volkov
61
Independent systems of generators and the Hopf property for unary algebras
V. K. Kartashov
79
A lower bound for the affinity level for almost all Boolean functions
O. A. Logachev
85
Homomorphisms of shift registers into linear automata
V. I. Solodovnikov
89
Estimates of the number of occurrences of vectors on cycles of linear recurring sequences over a finite field
O. V. Kamlovskii
102
On the asymptotic behaviour of the probability of existence of equivalent tuples with nontrivial structure in a random sequence
V. G. Mikhailov
113
Limit distributions of the number of vectors satisfying a linear relation
V. I. Kruglov
120
Characteristics of random systems of linear equations over a finite field
A. V. Shapovalov
136
Estimates of the complexity of approximation of continuous functions in some classes of determinate functions with delay
A. N. Cherepov
147
Letter to the editors
I. A. Kruglov
157
©
Steklov Math. Inst. of RAS
, 2025