RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

EDP Sciences Journals List

Home

Table of contents

Subscriber Authentication Point

About the journal

Author information

Subscriber information

Reader's services

Table of contents

Theoret. Informatics Appl. Vol. 35 No. 3

Theoretical Informatics and Applications

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

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

LES I-TYPES DU SYSTÈME ${\cal F}$ 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