Geodesic

Volume 15 (2003) no. 4

Sommaire

Konstantin Konstantinovich Mardzhanishvili (on the centenary of his birth)
p. 3-6
Structural equivalence of $s$-tuples in random discrete sequences
p. 7-34
Limit theorems and testing hypotheses on Markov chains
p. 35-65
On glueing states of an automaton
p. 66-83
On the complexity of the string generation problem
p. 84-99
On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis
p. 100-112
On the complexity of unitary transformations
p. 113-118
Inert matrices and matchings in partially oriented trees
p. 119-125
On primitive subgroups of full affine groups of finite semi-fields
p. 126-132
A~semi on-line algorithm for the partition problem
p. 133-140
On the number and structure of sum-free sets in a segment of positive integers
p. 141-147
On limit theorems for the generalised allocation scheme
p. 148-157