Examens corriges

Calculabilité / Complexité (L3) Examen ?Complexité? ´Enoncés et ...

Pour un entier k > 0 et un alphabet fini A, une fonction totale f : A? ? A? est dite logkspace s'il existe une machine de Turing déterministe qui calcule ...



Télécharger