Tome 37 (2003) no. 2

Sommaire

On the topological complexity of infinitary rational relations
p. 105-113
Undecidability of topological and arithmetical properties of infinitary rational relations
p. 115-126
Smooth and sharp thresholds for random k-XOR-CNF satisfiability
p. 127-147
A bound for the ω-equivalence problem of polynomial D0L systems
p. 149-157
The communication hierarchy of time and space bounded parallel machines
p. 159-176