6 résultats : problème NP-complet

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
6 résultats
page 1 sur 1
résultats 1 à 6
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
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é