Théorie de la complexité
Classe L : un problème de décision qui peut être résolu par un algorithme .... C'
est ainsi que récemment un algorithme de test de primalité qui fonctionne en
temps polynomial ... les fonctions récursives dues à Kleene; les automates
celullaires ...