Tome 49 (2015) no. 1

Sommaire

One quantifier alternation in first-order logic with modular predicates
p. 1-22
Exact location of the phase transition for random (1,2)-QSAT
p. 23-45
New bounds on the edge-bandwidth of triangular grids
p. 47-60
The finiteness problem for monoids of morphisms
p. 61-65
Further results on generalized conditional entropies
p. 67-92