Rechercher une ressource pédagogique : NP complet

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

8 résultats
section 1 sur 1
résultats 1 à 8
UNIT
UNIT
28.11.2006
Calculer dans un monde hyperbolique ?
Description : Calculer dans un monde hyperbolique, cela peut sembler paradoxal quand on « maîtrise » le monde euclidien. Pourtant, dans un espace hyperbolique, les possibilités théoriques du calcul parallèle sont bien meilleures.
  • géométrie non euclidienne
  • géométrie hyperbolique
  • axiome des parallèles
  • satisfiabilité
  • complexité
  • problème NP-complet
  • fuscia
UNIT
UNIT
18.12.2008
Des peptides à explorer
Description : Connaissez-vous les peptides non-ribosomiques, ces petites protéines qui ne sont pas synthétisées par la voie classique ? Une base de données dotée de mécanismes d'interrogation spécifiques leur est dédiée.
  • Norine
  • peptide non-ribosomique
  • graphe de compatibilité
  • algorithmique des graphes
  • problème NP-complet
  • clique
  • fuscia
UNIT
UNIT
24.05.2019
La théorie de la complexité algorithmique pour calculer efficacement
Description : Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique ...
  • complexité algorithmique
  • calculabilité
  • NP-complet
UNIT
UNIT
19.06.2017
Le défi des 1001 graphes
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
  • théorie des graphes
  • cycle hamiltonien
  • change ringing
  • NP complet
  • fuscia
UNIT
UNIT
03.08.2006
Le problème du sac à dos
Description : Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.
  • jeu
  • optimisation combinatoire
  • problème NP-complet
  • complexité
  • fuscia
UNIT
UNIT
21.05.2008
Le problème du voyageur de commerce
Description : Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
  • recherche opérationnelle
  • aide à la décision
  • problème NP-complet
  • cycle hamiltonien
  • graphe
  • optimisation de trajectoire
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
28.11.2006
P = NP, un problème à un million de dollars ?
Description : Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?
  • complexité
  • problème NP-complet
  • indécidabilité algorithmique
  • hypothèse de Riemann
  • axiome
  • fuscia
UNIT
UNIT
03.12.2007
Stratégies de capture de fugitifs... ou l’application de la théorie des graphes à PacMan
Description : La théorie des graphes offre un cadre théorique puissant pour comprendre le fonctionnement de nombreux jeux...
  • jeu
  • exploration de graphe
  • théorème de Robertson-Seymour
  • problème NP-complet
  • fuscia