Geodesic

Volume 25 (2013) no. 1

Sommaire

On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic~2
p. 3-32
On minimal circuits for linear functions over some bases
p. 33-44
Estimation of the number of variables of Boolean functions of moderate weight containing no implicent of smaller length
p. 45-62
Perfectly balanced $k$-valued functions and the Goli\'c condition
p. 63-75
The completeness criterion for some systems containing $P$-sets of automaton functions
p. 76-89
Some problems of spectral analysis of random Boolean functions with constraints
p. 90-110
Implementing the multiplication of polynomial matrices over the field $GF(2)$ by means of the fast Fourier transform
p. 111-120
On the solvability of the equational theory of commutative medial $n$-ary groupoids
p. 121-136
Finite groups with nilpotent and Hall subgroups
p. 137-143
Automorphisms of submodules and their extensions
p. 144-151
The number of differences in groups of prime order
p. 152-158