Telecharger Cours

Cours 5: Calculabilité.

? On peut donc voir E comme {w|w = hei, e ? E}. ? Au problème de décision P, correspond le langage. L(P) = {w|w = hei, e ? E+}. Langages vers problèmes :.



Download