tlasWiki
R
Sciences et natureN° 46392

21 problèmes NP-complets de Karp

Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux.

ATQ7 000DEF4 760

21 problèmes NP-complets de Karp

RareSciences et naturen° 46 392

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

Ses 3 versions

  • R
    Sciences et natureN° 46392

    21 problèmes NP-complets de Karp

    Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux.

    ATQ7 000DEF4 760
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 46392

    21 problèmes NP-complets de Karp

    Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux.

    ATQ7 000DEF4 760
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 46392

    21 problèmes NP-complets de Karp

    Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux.

    ATQ7 000DEF4 760
    RainbowJamais tirée
Lire l'article de Wikipédia

Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux. C'est ce qu'a démontré Richard Karp en 1972 dans son article Reducibility Among Combinatorial Problems, de même que leur NP-complétude.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « 21 problèmes NP-complets de Karp », licence CC BY-SA 4.0. Comment jouer.