problème de la décision
Sommaire
Ce que vous allez apprendre
- Reconnaître un problème de décision à sa réponse oui ou non.
- Distinguer une instance particulière d'un problème portant sur toutes les entrées.
- Séparer décidabilité, indécidabilité et coût en temps ou en mémoire.
- Suivre un exemple d'arrêt vérifiable étape par étape.
En clair
Définition
Un exemple, pas à pas
2. Trois passages dans la boucle produisent successivement 2, puis 1, puis 0.
3. La condition « strictement positif » devient fausse.
4. Le programme atteint son arrêt.
En pratique
À ne pas confondre
Limites et pièges
Pour aller plus loin
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres



