8 résultats : NP complet

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
8 résultats
page 1 sur 1
résultats 1 à 8
UNIT
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...
Mots clés : théorie des graphes, cycle hamiltonien, change ringing, NP complet, fuscia
Date : 19-06-2017
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Le défi des 1001 graphes
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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...
Mots clés : jeu, exploration de graphe, théorème de Robertson-Seymour, problème NP-complet, fuscia
Date : 03-12-2007
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Stratégies de capture de fugitifs... ou l’application de la théorie des graphes à PacMan
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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 ?
Mots clés : complexité, problème NP-complet, indécidabilité algorithmique, hypothèse de Riemann, axiome, fuscia
Date : 28-11-2006
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
P = NP, un problème à un million de dollars ?
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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.
Mots clés : géométrie non euclidienne, géométrie hyperbolique, axiome des parallèles, satisfiabilité, complexité, problème NP-complet, fuscia
Date : 28-11-2006
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Calculer dans un monde hyperbolique ?
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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 ...
Mots clés : complexité algorithmique, calculabilité, NP-complet
Date : 24-05-2019
Droits : Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
La théorie de la complexité algorithmique pour calculer efficacement
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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...
Mots clés : recherche opérationnelle, aide à la décision, problème NP-complet, cycle hamiltonien, graphe, optimisation de trajectoire, algorithme d'approximation, fuscia
Date : 21-05-2008
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Le problème du voyageur de commerce
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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.
Mots clés : jeu, optimisation combinatoire, problème NP-complet, complexité, fuscia
Date : 03-08-2006
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Le problème du sac à dos
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé
UNIT
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.
Mots clés : Norine, peptide non-ribosomique, graphe de compatibilité, algorithmique des graphes, problème NP-complet, clique, fuscia
Date : 18-12-2008
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
 En savoir plus
 Description complète
Des peptides à explorer
 Ajouter à mon panier
Accéder au document
Droits d'accès : non autorisé