Le problème du voyageur de commerce est dit être pratiquement "insoluble" lorsque le nombre de nœuds augmente.
Quels autres problèmes de programmation sont considérés comme insolubles ?
Réponse
Trop de publicités?
Rose Perrone
Points
14478
De nombreuses réponses ont mentionné le Problème d'arrêt . Voici d'autres exemples de problèmes insolubles langues non acceptées par les machines de Turing . Un exemple d'un tel langage est le langage des machines de Turing qui n'acceptent pas leur propre encodage.
- Réponses précédentes
- Plus de réponses
