Geodesic

Volume 19 (2007) no. 2

Sommaire

V.\,Ya.~Kozlov, 28.06.1914--05.03.2007
p. 3-5
The compound Poisson distribution of the number of matches of values of a~discrete function of $s$-tuples in segments of a~sequence of random variables
p. 6-26
On homomorphisms of many-sorted algebraic systems in connection with cryptographic applications
p. 27-44
On stability of an efficient solution of a~vector Boolean problem of maximisation of absolute values of linear functions
p. 45-50
Optimal logarithmic functions for lifting of a~solution of an exponential congruence
p. 51-62
On the number of independent sets in graphs with fixed independence number
p. 63-66
Homomorphisms and endomorphisms of linear and alinear quasigroups
p. 67-73
On sequences in periodic groups
p. 74-77
On finite groups close to completely factorisable groups
p. 78-84
Non-asymptotic bounds for probabilities of the rank of a~random matrix over a~finite field
p. 85-93
On representation of $k$-valued logic functions by a~sum of products of subfunctions
p. 94-100
A lower bound for the 4-satisfiability threshold
p. 101-108
A Markov chain of order~$s$ with~$r$ partial connections and statistical inference on its parameters
p. 109-130
On an automaton model of pursuit
p. 131-160