Geodesic

Volume 21 (2009) no. 4

Sommaire

On quantum realisation of Boolean functions by the fingerprinting technique
p. 3-19
On the complexity of representation of $k$-valued functions by generalised polarised polynomials
p. 20-29
Finding and estimating the number of repetition-free Boolean functions over the elementary basis in the form of a~convergent series
p. 30-38
Periods of output sequences of an automaton for a~given periodic input sequence
p. 39-59
Description of finite nonnilpotent rings with planar zero-divisor graphs
p. 60-75
Rings over which all finitely generated modules are $\aleph_0$-injective
p. 76-81
On some equations related to the $tpp$-groups
p. 82-84
Problems on independence systems solvable by the greedy algorithm
p. 85-94
Defragmentation of permutation tables with four columns
p. 95-104
Nondegenerate colourings in the Brooks theorem
p. 105-128
On the number of boundary classes in the 3-colouring problem
p. 129-134
On the choice of the defence strategy for an authentication code with two-state source
p. 135-147
A parametric model of embedding and its statistical analysis
p. 148-157