RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 37 (2003) no. 2

Sommaire

On the topological complexity of infinitary rational relations

Finkel, Olivier

p. 105-113

Undecidability of topological and arithmetical properties of infinitary rational relations

Finkel, Olivier

p. 115-126

Smooth and sharp thresholds for random

k

-XOR-CNF satisfiability

Creignou, Nadia ; Daudé, Hervé

p. 127-147

A bound for the

ω

-equivalence problem of polynomial D0L systems

Honkala, Juha

p. 149-157

The communication hierarchy of time and space bounded parallel machines

Popély, Norbert

p. 159-176