Quelques exercices de calculabilité et complexité
Exercice 2 ? Castor affairé. On considère des machines de Turing déterministes à un unique ruban (qui sert donc d'entrée, de travail et de sortie) utilisant l' ...Télécharger Quelques exercices de calculabilité et complexité pdf
