---

Theoretical Informatics and Applications

Vol. 37 No. 2 (April-June 2003)

• On the Topological Complexity of Infinitary Rational Relations     p. 105
  Olivier Finkel
  Abstract | References | PDF file (126 KB)



• Undecidability of Topological and Arithmetical Properties of Infinitary Rational Relations     p. 115
  Olivier Finkel
  Abstract | References | PDF file (152 KB)



• Smooth and sharp thresholds for random k-XOR-CNF satisfiability     p. 127
  Nadia Creignou and Hervé Daudé
  Abstract | References | PDF file (205 KB)



• A bound for the -equivalence problem of polynomial D0L systems     p. 149
  Juha Honkala
  Abstract | References | PDF file (122 KB)



• The Communication Hierarchy of Time and Space Bounded Parallel Machines     p. 159
  Norbert Popély
  Abstract | References | PDF file (175 KB)

---

© EDP Sciences 2003