PDML, Volume (1982) no. 1B

Table of contents

Quelques thèmes de la théorie des algorithmes

Analyse de la complexité des programmes, des algorithmes et des problèmes

p. 1-13

Quelques aspects du problème

P = N P

p. 15-26

Automates finis

Perrin, Dominique; Sakarovitch, Jacques

p. 27-36

Introduction à la théorie des langages

Grigorieff, Serge

p. 37-65