8 ressources en auto-formation : NP complet

FILTRES

8 résultats
page 1 sur 1
Résultats de 1 à 8
Présentation de la ressource en auto-formation Calculer dans un monde hyperbolique ? cours / présentation, démonstration
14/05/2007
Calculer dans un monde hyperbolique ?
Auteur(s) : Delahaye Jean-Paul
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.
Présentation de la ressource en auto-formation Des peptides à explorer cours / présentation, démonstration
11/03/2010
Des peptides à explorer
Auteur(s) : Pupin Maude
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.
Présentation de la ressource en auto-formation La théorie de la complexité algorithmique pour calculer efficacement cours / présentation, démonstration
22/05/2015
La théorie de la complexité algorithmique pour calculer efficacement
Auteur(s) : Lagarde Guillaume
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 ...
Présentation de la ressource en auto-formation Le défi des 1001 graphes cours / présentation, démonstration
12/12/2017
Le défi des 1001 graphes
Auteur(s) : Coudert David, Cohen Nathann
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
Présentation de la ressource en auto-formation Le problème du sac à dos cours / présentation, démonstration
11/07/2008
Le problème du sac à dos
Auteur(s) : Li Yifang, Kergosien Yannick, Billaut Jean-Charles
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.
Présentation de la ressource en auto-formation Le problème du voyageur de commerce cours / présentation, démonstration
16/10/2008
Le problème du voyageur de commerce
Auteur(s) : Li Yifang, Kergosien Yannick, Billaut Jean-Charles
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...
Présentation de la ressource en auto-formation P = NP, un problème à un million de dollars ? cours / présentation, démonstration
03/04/2007
P = NP, un problème à un million de dollars ?
Auteur(s) : Delahaye Jean-Paul
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 ?
Présentation de la ressource en auto-formation Stratégies de capture de fugitifs... ou l’application de la théorie des graphes à PacMan cours / présentation, démonstration
20/02/2009
Stratégies de capture de fugitifs... ou l’application de la théorie des graphes à PacMan
Auteur(s) : de Montgolfier Fabien, Limouzy Vincent
Description : La théorie des graphes offre un cadre théorique puissant pour comprendre le fonctionnement de nombreux jeux...