Javascript doit fonctionner ! Activez-le et rechargez cette page.
Le Rézo de JeuxDeMots
• Types de relations
• Types de noeuds
• Consolider
le terme
  Options  
             

  Filtrage type relations : +   - (ex: 4, 12, 18, 36, 444, 555, 777)
  Filtrage valeur :          min   max
  Filtrage type noeuds :   +   - (ex: 4, 6, 8, 9, 10, 12, 18, 36, 444, 555, 777)

  Présentation de sortie :   (ex: -rien-, cloud, nicecloud)
 

'problème NPC'
(id=14558152 ; fe=problème NPC ; type=777 ; niveau=200 ; luminosité=25 ; somme entrante=1483 creation date=2020-03-14 touchdate=2025-09-27 15:17:11.000)
≈ 47 relations sortantes

  1. problème NPC -- r_associated #0: 44 / 1 -> coloration de graphe
    n1=problème NPC | n2=coloration de graphe | rel=r_associated | relid=0 | w=44
  2. problème NPC -- r_associated #0: 44 / 1 -> réduction polynomiale
    n1=problème NPC | n2=réduction polynomiale | rel=r_associated | relid=0 | w=44
  3. problème NPC -- r_associated #0: 44 / 1 -> uniforme
    n1=problème NPC | n2=uniforme | rel=r_associated | relid=0 | w=44
  4. problème NPC -- r_associated #0: 43 / 0.977 -> complet
    n1=problème NPC | n2=complet | rel=r_associated | relid=0 | w=43
  5. problème NPC -- r_associated #0: 43 / 0.977 -> complexité
    n1=problème NPC | n2=complexité | rel=r_associated | relid=0 | w=43
  6. problème NPC -- r_associated #0: 43 / 0.977 -> NP-complet
    n1=problème NPC | n2=NP-complet | rel=r_associated | relid=0 | w=43
  7. problème NPC -- r_associated #0: 42 / 0.955 -> développeur
    n1=problème NPC | n2=développeur | rel=r_associated | relid=0 | w=42
  8. problème NPC -- r_associated #0: 42 / 0.955 -> machine de Turing
    n1=problème NPC | n2=machine de Turing | rel=r_associated | relid=0 | w=42
  9. problème NPC -- r_associated #0: 42 / 0.955 -> théorie de la complexité
    n1=problème NPC | n2=théorie de la complexité | rel=r_associated | relid=0 | w=42
  10. problème NPC -- r_associated #0: 41 / 0.932 -> informatique
    n1=problème NPC | n2=informatique | rel=r_associated | relid=0 | w=41
  11. problème NPC -- r_associated #0: 41 / 0.932 -> modèles de calcul
    n1=problème NPC | n2=modèles de calcul | rel=r_associated | relid=0 | w=41
  12. problème NPC -- r_associated #0: 41 / 0.932 -> problème
    n1=problème NPC | n2=problème | rel=r_associated | relid=0 | w=41
  13. problème NPC -- r_associated #0: 41 / 0.932 -> problème du sac à dos
    n1=problème NPC | n2=problème du sac à dos | rel=r_associated | relid=0 | w=41
  14. problème NPC -- r_associated #0: 40 / 0.909 -> heuristique
    n1=problème NPC | n2=heuristique | rel=r_associated | relid=0 | w=40
  15. problème NPC -- r_associated #0: 40 / 0.909 -> problème SAT
    n1=problème NPC | n2=problème SAT | rel=r_associated | relid=0 | w=40
  16. problème NPC -- r_associated #0: 39 / 0.886 -> graphe
    n1=problème NPC | n2=graphe | rel=r_associated | relid=0 | w=39
  17. problème NPC -- r_associated #0: 39 / 0.886 -> informaticien
    n1=problème NPC | n2=informaticien | rel=r_associated | relid=0 | w=39
  18. problème NPC -- r_associated #0: 39 / 0.886 -> langage formel
    n1=problème NPC | n2=langage formel | rel=r_associated | relid=0 | w=39
  19. problème NPC -- r_associated #0: 39 / 0.886 -> théorie de la complexité des algorithmes
    n1=problème NPC | n2=théorie de la complexité des algorithmes | rel=r_associated | relid=0 | w=39
  20. problème NPC -- r_associated #0: 38 / 0.864 -> clique
    n1=problème NPC | n2=clique | rel=r_associated | relid=0 | w=38
  21. problème NPC -- r_associated #0: 38 / 0.864 -> dollars
    n1=problème NPC | n2=dollars | rel=r_associated | relid=0 | w=38
  22. problème NPC -- r_associated #0: 38 / 0.864 -> unaire
    n1=problème NPC | n2=unaire | rel=r_associated | relid=0 | w=38
  23. problème NPC -- r_associated #0: 37 / 0.841 -> 3-SAT
    n1=problème NPC | n2=3-SAT | rel=r_associated | relid=0 | w=37
  24. problème NPC -- r_associated #0: 37 / 0.841 -> algorithme
    n1=problème NPC | n2=algorithme | rel=r_associated | relid=0 | w=37
  25. problème NPC -- r_associated #0: 37 / 0.841 -> forme normale conjonctive
    n1=problème NPC | n2=forme normale conjonctive | rel=r_associated | relid=0 | w=37
  26. problème NPC -- r_associated #0: 37 / 0.841 -> infini
    n1=problème NPC | n2=infini | rel=r_associated | relid=0 | w=37
  27. problème NPC -- r_associated #0: 37 / 0.841 -> machine de Turing déterministe
    n1=problème NPC | n2=machine de Turing déterministe | rel=r_associated | relid=0 | w=37
  28. problème NPC -- r_associated #0: 37 / 0.841 -> programmation dynamique
    n1=problème NPC | n2=programmation dynamique | rel=r_associated | relid=0 | w=37
  29. problème NPC -- r_associated #0: 36 / 0.818 -> circuit hamiltonien
    n1=problème NPC | n2=circuit hamiltonien | rel=r_associated | relid=0 | w=36
  30. problème NPC -- r_associated #0: 35 / 0.795 -> problème de décision
    n1=problème NPC | n2=problème de décision | rel=r_associated | relid=0 | w=35
  31. problème NPC -- r_associated #0: 32 / 0.727 -> circuit
    n1=problème NPC | n2=circuit | rel=r_associated | relid=0 | w=32
  32. problème NPC -- r_associated #0: 31 / 0.705 -> glouton
    n1=problème NPC | n2=glouton | rel=r_associated | relid=0 | w=31
  33. problème NPC -- r_associated #0: 31 / 0.705 -> indécidable
    n1=problème NPC | n2=indécidable | rel=r_associated | relid=0 | w=31
  34. problème NPC -- r_associated #0: 29 / 0.659 -> en:information technology
    n1=problème NPC | n2=en:information technology | rel=r_associated | relid=0 | w=29
  35. problème NPC -- r_associated #0: 29 / 0.659 -> problème de l'arrêt
    n1=problème NPC | n2=problème de l'arrêt | rel=r_associated | relid=0 | w=29
  36. problème NPC -- r_associated #0: 28 / 0.636 -> problème du voyageur de commerce
    n1=problème NPC | n2=problème du voyageur de commerce | rel=r_associated | relid=0 | w=28
  37. problème NPC -- r_associated #0: 28 / 0.636 -> technologie de l'information
    n1=problème NPC | n2=technologie de l'information | rel=r_associated | relid=0 | w=28
  38. problème NPC -- r_associated #0: 26 / 0.591 -> en:informatics
    n1=problème NPC | n2=en:informatics | rel=r_associated | relid=0 | w=26
  39. problème NPC -- r_associated #0: 22 / 0.5 -> en:IT
    n1=problème NPC | n2=en:IT | rel=r_associated | relid=0 | w=22
  40. problème NPC -- r_associated #0: 22 / 0.5 -> problème NP-complet
    n1=problème NPC | n2=problème NP-complet | rel=r_associated | relid=0 | w=22
  41. problème NPC -- r_associated #0: 15 / 0.341 -> algorithmique
    n1=problème NPC | n2=algorithmique | rel=r_associated | relid=0 | w=15
  42. problème NPC -- r_associated #0: 5 / 0.114 -> en:electronic data processing
    n1=problème NPC | n2=en:electronic data processing | rel=r_associated | relid=0 | w=5
  43. problème NPC -- r_associated #0: 5 / 0.114 -> en:information science
    n1=problème NPC | n2=en:information science | rel=r_associated | relid=0 | w=5
  44. problème NPC -- r_associated #0: 5 / 0.114 -> résoudre
    n1=problème NPC | n2=résoudre | rel=r_associated | relid=0 | w=5
  45. problème NPC -- r_associated #0: 5 / 0.114 -> solution
    n1=problème NPC | n2=solution | rel=r_associated | relid=0 | w=5
  46. problème NPC -- r_associated #0: 5 / 0.114 -> Technologie de l'information
    n1=problème NPC | n2=Technologie de l'information | rel=r_associated | relid=0 | w=5
  47. problème NPC -- r_associated #0: 1 / 0.023 -> NPC
    n1=problème NPC | n2=NPC | rel=r_associated | relid=0 | w=1
≈ 52 relations entrantes

  1. problème NP-complet --- r_associated #0: 35 --> problème NPC
    n1=problème NP-complet | n2=problème NPC | rel=r_associated | relid=0 | w=35
  2. 3-SAT --- r_associated #0: 20 --> problème NPC
    n1=3-SAT | n2=problème NPC | rel=r_associated | relid=0 | w=20
  3. NP-complet --- r_associated #0: 20 --> problème NPC
    n1=NP-complet | n2=problème NPC | rel=r_associated | relid=0 | w=20
  4. algorithme --- r_associated #0: 20 --> problème NPC
    n1=algorithme | n2=problème NPC | rel=r_associated | relid=0 | w=20
  5. circuit --- r_associated #0: 20 --> problème NPC
    n1=circuit | n2=problème NPC | rel=r_associated | relid=0 | w=20
  6. circuit hamiltonien --- r_associated #0: 20 --> problème NPC
    n1=circuit hamiltonien | n2=problème NPC | rel=r_associated | relid=0 | w=20
  7. clique --- r_associated #0: 20 --> problème NPC
    n1=clique | n2=problème NPC | rel=r_associated | relid=0 | w=20
  8. coloration de graphe --- r_associated #0: 20 --> problème NPC
    n1=coloration de graphe | n2=problème NPC | rel=r_associated | relid=0 | w=20
  9. complet --- r_associated #0: 20 --> problème NPC
    n1=complet | n2=problème NPC | rel=r_associated | relid=0 | w=20
  10. complexité --- r_associated #0: 20 --> problème NPC
    n1=complexité | n2=problème NPC | rel=r_associated | relid=0 | w=20
  11. dollars --- r_associated #0: 20 --> problème NPC
    n1=dollars | n2=problème NPC | rel=r_associated | relid=0 | w=20
  12. développeur --- r_associated #0: 20 --> problème NPC
    n1=développeur | n2=problème NPC | rel=r_associated | relid=0 | w=20
  13. forme normale conjonctive --- r_associated #0: 20 --> problème NPC
    n1=forme normale conjonctive | n2=problème NPC | rel=r_associated | relid=0 | w=20
  14. glouton --- r_associated #0: 20 --> problème NPC
    n1=glouton | n2=problème NPC | rel=r_associated | relid=0 | w=20
  15. graphe --- r_associated #0: 20 --> problème NPC
    n1=graphe | n2=problème NPC | rel=r_associated | relid=0 | w=20
  16. heuristique --- r_associated #0: 20 --> problème NPC
    n1=heuristique | n2=problème NPC | rel=r_associated | relid=0 | w=20
  17. indécidable --- r_associated #0: 20 --> problème NPC
    n1=indécidable | n2=problème NPC | rel=r_associated | relid=0 | w=20
  18. infini --- r_associated #0: 20 --> problème NPC
    n1=infini | n2=problème NPC | rel=r_associated | relid=0 | w=20
  19. informaticien --- r_associated #0: 20 --> problème NPC
    n1=informaticien | n2=problème NPC | rel=r_associated | relid=0 | w=20
  20. informatique --- r_associated #0: 20 --> problème NPC
    n1=informatique | n2=problème NPC | rel=r_associated | relid=0 | w=20
  21. langage formel --- r_associated #0: 20 --> problème NPC
    n1=langage formel | n2=problème NPC | rel=r_associated | relid=0 | w=20
  22. machine de Turing --- r_associated #0: 20 --> problème NPC
    n1=machine de Turing | n2=problème NPC | rel=r_associated | relid=0 | w=20
  23. machine de Turing déterministe --- r_associated #0: 20 --> problème NPC
    n1=machine de Turing déterministe | n2=problème NPC | rel=r_associated | relid=0 | w=20
  24. modèles de calcul --- r_associated #0: 20 --> problème NPC
    n1=modèles de calcul | n2=problème NPC | rel=r_associated | relid=0 | w=20
  25. problème --- r_associated #0: 20 --> problème NPC
    n1=problème | n2=problème NPC | rel=r_associated | relid=0 | w=20
  26. problème SAT --- r_associated #0: 20 --> problème NPC
    n1=problème SAT | n2=problème NPC | rel=r_associated | relid=0 | w=20
  27. problème de décision --- r_associated #0: 20 --> problème NPC
    n1=problème de décision | n2=problème NPC | rel=r_associated | relid=0 | w=20
  28. problème de l'arrêt --- r_associated #0: 20 --> problème NPC
    n1=problème de l'arrêt | n2=problème NPC | rel=r_associated | relid=0 | w=20
  29. problème du sac à dos --- r_associated #0: 20 --> problème NPC
    n1=problème du sac à dos | n2=problème NPC | rel=r_associated | relid=0 | w=20
  30. problème du voyageur de commerce --- r_associated #0: 20 --> problème NPC
    n1=problème du voyageur de commerce | n2=problème NPC | rel=r_associated | relid=0 | w=20
  31. programmation dynamique --- r_associated #0: 20 --> problème NPC
    n1=programmation dynamique | n2=problème NPC | rel=r_associated | relid=0 | w=20
  32. réduction polynomiale --- r_associated #0: 20 --> problème NPC
    n1=réduction polynomiale | n2=problème NPC | rel=r_associated | relid=0 | w=20
  33. théorie de la complexité --- r_associated #0: 20 --> problème NPC
    n1=théorie de la complexité | n2=problème NPC | rel=r_associated | relid=0 | w=20
  34. théorie de la complexité des algorithmes --- r_associated #0: 20 --> problème NPC
    n1=théorie de la complexité des algorithmes | n2=problème NPC | rel=r_associated | relid=0 | w=20
  35. unaire --- r_associated #0: 20 --> problème NPC
    n1=unaire | n2=problème NPC | rel=r_associated | relid=0 | w=20
  36. uniforme --- r_associated #0: 20 --> problème NPC
    n1=uniforme | n2=problème NPC | rel=r_associated | relid=0 | w=20
  37. Problème NP-complet --- r_associated #0: 15 --> problème NPC
    n1=Problème NP-complet | n2=problème NPC | rel=r_associated | relid=0 | w=15
  38. Programmation Dynamique --- r_associated #0: 15 --> problème NPC
    n1=Programmation Dynamique | n2=problème NPC | rel=r_associated | relid=0 | w=15
  39. INFORMATIQUE --- r_associated #0: 10 --> problème NPC
    n1=INFORMATIQUE | n2=problème NPC | rel=r_associated | relid=0 | w=10
  40. machine de turing --- r_associated #0: 10 --> problème NPC
    n1=machine de turing | n2=problème NPC | rel=r_associated | relid=0 | w=10
  41. Coloration de graphe --- r_associated #0: 5 --> problème NPC
    n1=Coloration de graphe | n2=problème NPC | rel=r_associated | relid=0 | w=5
  42. Forme normale conjonctive --- r_associated #0: 5 --> problème NPC
    n1=Forme normale conjonctive | n2=problème NPC | rel=r_associated | relid=0 | w=5
  43. Machine de Turing --- r_associated #0: 5 --> problème NPC
    n1=Machine de Turing | n2=problème NPC | rel=r_associated | relid=0 | w=5
  44. Modèles de calcul --- r_associated #0: 5 --> problème NPC
    n1=Modèles de calcul | n2=problème NPC | rel=r_associated | relid=0 | w=5
  45. Problème SAT --- r_associated #0: 5 --> problème NPC
    n1=Problème SAT | n2=problème NPC | rel=r_associated | relid=0 | w=5
  46. Problème de décision --- r_associated #0: 5 --> problème NPC
    n1=Problème de décision | n2=problème NPC | rel=r_associated | relid=0 | w=5
  47. Problème de l'arrêt --- r_associated #0: 5 --> problème NPC
    n1=Problème de l'arrêt | n2=problème NPC | rel=r_associated | relid=0 | w=5
  48. Problème du sac à dos --- r_associated #0: 5 --> problème NPC
    n1=Problème du sac à dos | n2=problème NPC | rel=r_associated | relid=0 | w=5
  49. Problème du voyageur de commerce --- r_associated #0: 5 --> problème NPC
    n1=Problème du voyageur de commerce | n2=problème NPC | rel=r_associated | relid=0 | w=5
  50. Programmation dynamique --- r_associated #0: 5 --> problème NPC
    n1=Programmation dynamique | n2=problème NPC | rel=r_associated | relid=0 | w=5
  51. Réduction polynomiale --- r_associated #0: 5 --> problème NPC
    n1=Réduction polynomiale | n2=problème NPC | rel=r_associated | relid=0 | w=5
  52. Théorie de la complexité des algorithmes --- r_associated #0: 5 --> problème NPC
    n1=Théorie de la complexité des algorithmes | n2=problème NPC | rel=r_associated | relid=0 | w=5
Le service Rézo permet d'énumérer les relations existant pour un terme. Ce service est interrogeable par programme.
Projet JeuxDeMots - url: http://www.jeuxdemots.org
contact: mathieu.lafourcade@lirmm.fr