Rechercher une ressource pédagogique : problème 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

6 résultats
section 1 sur 1
résultats 1 à 6
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
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