Liste de problèmes indécidables
page de liste de Wikimedia / De Wikipedia, l'encyclopédie encyclopedia
En calculabilité, un problème indécidable est un problème de décision qui ne peut être résolu par aucun algorithme. Cette notion ne doit pas être confondue avec celle d'énoncé logique indécidable ; la différence est développée dans l'article Décidabilité.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.