Tome 26 (1992) no. 6

Sommaire

Algorithme de multiplicativité des sommes de carrés
p. 485-506
Separating ⊕L from L,NL, co-NL, and AL=P for oblivious Turing machines of linear access
p. 507-522
On the automorphism group of a toroidal hypermap
p. 523-540
Parties reconnaissables de monoïdes définis par générateurs et relations
p. 541-552
Sur le produit avec compteur modulo un nombre premier
p. 553-564
On coding morphisms for zigzag codes
p. 565-580