Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Explosion combinatoire et Théorie de la complexité (informatique théorique)

Raccourcis: Différences, Similitudes, Jaccard similarité Coefficient, Références.

Différence entre Explosion combinatoire et Théorie de la complexité (informatique théorique)

Explosion combinatoire vs. Théorie de la complexité (informatique théorique)

L'explosion combinatoire en recherche opérationnelle, et en particulier dans le domaine de la programmation dynamique, est le fait qu'un petit changement du nombre de données à considérer dans un problème par ailleurs trivial peut suffire à rendre sa solution très difficile, voire impossible dans certains cas avec les ordinateurs actuels. P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.

Similitudes entre Explosion combinatoire et Théorie de la complexité (informatique théorique)

Explosion combinatoire et Théorie de la complexité (informatique théorique) ont une chose en commun (en Unionpédia): Problème du voyageur de commerce.

Problème du voyageur de commerce

Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.

Explosion combinatoire et Problème du voyageur de commerce · Problème du voyageur de commerce et Théorie de la complexité (informatique théorique) · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre Explosion combinatoire et Théorie de la complexité (informatique théorique)

Explosion combinatoire a 8 relations, tout en Théorie de la complexité (informatique théorique) a 72. Comme ils ont en commun 1, l'indice de Jaccard est 1.25% = 1 / (8 + 72).

Références

Cet article montre la relation entre Explosion combinatoire et Théorie de la complexité (informatique théorique). Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:

Hey! Nous sommes sur Facebook maintenant! »