tlasWiki
PC
Sciences et natureN° 6819

Problème de décision

En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».

ATQ5 500DEF3 400

Problème de décision

Peu communeSciences et naturen° 6 819

145lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 6819

    Problème de décision

    En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».

    ATQ5 500DEF3 400
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 6819

    Problème de décision

    En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».

    ATQ5 500DEF3 400
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 6819

    Problème de décision

    En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».

    ATQ5 500DEF3 400
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le problème SAT.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de décision », licence CC BY-SA 4.0. Image : RobinK, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.