tlasWiki
C
Sciences et natureN° 265890

Conjecture de Berman-Hartmanis

En théorie de la complexité, la conjecture de Berman-Hartmanis est une conjecture non résolue qui prétend que tous les langages NP-complets se ressemblent.

ATQ4 000DEF1 480

Conjecture de Berman-Hartmanis

CommuneSciences et naturen° 265 890

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

Ses 3 versions

  • C
    Sciences et natureN° 265890

    Conjecture de Berman-Hartmanis

    En théorie de la complexité, la conjecture de Berman-Hartmanis est une conjecture non résolue qui prétend que tous les langages NP-complets se ressemblent.

    ATQ4 000DEF1 480
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 265890

    Conjecture de Berman-Hartmanis

    En théorie de la complexité, la conjecture de Berman-Hartmanis est une conjecture non résolue qui prétend que tous les langages NP-complets se ressemblent.

    ATQ4 000DEF1 480
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 265890

    Conjecture de Berman-Hartmanis

    En théorie de la complexité, la conjecture de Berman-Hartmanis est une conjecture non résolue qui prétend que tous les langages NP-complets se ressemblent.

    ATQ4 000DEF1 480
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, la conjecture de Berman-Hartmanis est une conjecture non résolue qui prétend que tous les langages NP-complets se ressemblent. Plus précisément, la conjecture prétend qu'il existe un isomorphisme calculable en temps polynomial entre tous langages NP-complets. La conjecture doit son nom à Leonard C. Berman et Juris Hartmanis.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture de Berman-Hartmanis », licence CC BY-SA 4.0. Comment jouer.