entscheidungsproblem meaning in French

problème de la décision

Alan Turing: "On Computable Numbers, with an Application to the Entscheidungsproblem."
Mai 28 mai : Alan Turing soumet pour publication son célèbre article « On Computable Numbers, with an Application to the Entscheidungsproblem ».
Because it is simpler than the halting problem and the Entscheidungsproblem it is often used in proofs of undecidability.
Comme il est plus simple que le problème de l'arrêt et que le problème de la décision, il apparaît souvent dans des démonstrations d'indécidabilité.