TD 4 ? Machines de Turing, hiérachie en temps, temps polynomial
Exercice 3. Expliquer comment il est possible de simuler efficacement le calcul d'une machine de Turing utilisant des rubans bi-infinis sur une machine de ...
Exercice 3. Expliquer comment il est possible de simuler efficacement le calcul d'une machine de Turing utilisant des rubans bi-infinis sur une machine de ...