Volume 36 (2002) no. 4

Table of contents

An upper bound on the space complexity of random formulae in resolution
p. 329-339
About the decision of reachability for register machines
p. 341-358
On shuffle ideals
p. 359-384
On a characteristic property of Arnoux-Rauzy sequences
p. 385-388
Integer partitions, tilings of 2D-gons and lattices
p. 389-399