tlasWiki
PC
Sciences et natureN° 277349

Complexité des preuves

En informatique théorique, la complexité des preuves ou complexité des démonstrations est le domaine qui étudie les ressources nécessaires pour prouver ou…

ATQ5 500DEF2 690

Complexité des preuves

Peu communeSciences et naturen° 277 349

410lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 277349

    Complexité des preuves

    En informatique théorique, la complexité des preuves ou complexité des démonstrations est le domaine qui étudie les ressources nécessaires pour prouver ou…

    ATQ5 500DEF2 690
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 277349

    Complexité des preuves

    En informatique théorique, la complexité des preuves ou complexité des démonstrations est le domaine qui étudie les ressources nécessaires pour prouver ou…

    ATQ5 500DEF2 690
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 277349

    Complexité des preuves

    En informatique théorique, la complexité des preuves ou complexité des démonstrations est le domaine qui étudie les ressources nécessaires pour prouver ou…

    ATQ5 500DEF2 690
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, la complexité des preuves ou complexité des démonstrations est le domaine qui étudie les ressources nécessaires pour prouver ou réfuter un énoncé mathématique. Le démarche classique du domaine est de fixer une sorte de preuve, puis de montrer des bornes sur la longueur des preuves pour certains énoncés. La sorte de preuve peut être d'origine logique, comme la déduction naturelle, le calcul des séquents, des systèmes basés sur la règle de résolution, ou plus combinatoire, comme l'algorithme DPLL et la méthode des plans sécants.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité des preuves », licence CC BY-SA 4.0. Comment jouer.