Recherche en cours
Par mots-clef
=
NP complet
Affiner ma recherche
Imprimer
Flux RSS
Titre
Titre
Date
Auteur
Afficher 12
Afficher 12
Afficher 24
Afficher 36
Afficher 48
Afficher 60
Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
8
résultats
section 1-1
sur 1
résultats
1 à 8
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.
Date
:
28-11-2006
Format
:
Document HTML
Auteur
:
Delahaye Jean-Paul
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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.
Date
:
18-12-2008
Format
:
Document HTML
Auteur
:
Pupin Maude
Thème
:
Sciences de la vie, Biologie, Biochimie, Ecologie
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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 ...
Date
:
24-05-2019
Format
:
Document HTML
Auteur
:
Lagarde Guillaume
Thème
:
Informatique
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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...
Date
:
19-06-2017
Format
:
Document HTML
Auteur
:
Coudert David, Cohen Nathann
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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.
Date
:
03-08-2006
Format
:
Document HTML
Auteur
:
Li Yifang, Kergosien Yannick, Billaut Jean-Charles
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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...
Date
:
21-05-2008
Format
:
Document HTML
Auteur
:
Li Yifang, Kergosien Yannick, Billaut Jean-Charles
Thème
:
Mathématiques, Systèmes
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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 ?
Date
:
28-11-2006
Format
:
Document HTML
Auteur
:
Delahaye Jean-Paul
Thème
:
Informatique
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
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...
Date
:
03-12-2007
Format
:
Document HTML
Auteur
:
de Montgolfier Fabien, Limouzy Vincent
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
Afficher section
2
sur 1