Theoretical Informatics and Applications

Vol. 35 No. 3 (May-June 2001)

• LES TYPES DE DONNÉES SYNTAXIQUES DU SYSTÈME     p. 207
  Samir Farkh and Karim Nour
  Abstract | References | PDF file (206 KB)



• LES I-TYPES DU SYSTÈME     p. 223
  K. Nour
  Abstract | References | PDF file (183 KB)



• Number-Conserving Reversible Cellular Automata and Their Computation-Universality     p. 239
  Kenichi Morita and Katsunobu Imai
  Abstract | References | PDF file (208 KB)



• Division in logspace-uniform NC¹     p. 259
  Andrew Chiu, George Davida and Bruce Litow
  Abstract | References | PDF file (170 KB)



• Depth Lower Bounds for Monotone Semi-Unbounded Fan-in Circuits     p. 277
  Jan Johannsen
  Abstract | References | PDF file (158 KB)



• On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem     p. 287
  Sounaka Mishra and Kripasindhu Sikdar
  Abstract | References | PDF file (261 KB)

© EDP Sciences 2001