Accès plus rapide que le navigateur!
29 relations: Algorithme de parcours en profondeur, Algorithme récursif, Algorithme X de Knuth, Appartenance (mathématiques), Coloration de graphe, Donald Knuth, Ensemble intersectant, Ensemble vide, Ensembles disjoints, Fonction (mathématiques), Inclusion (mathématiques), Informatique théorique, Intersection (mathématiques), Liste de problèmes NP-complets, Matrice (mathématiques), Optimisation combinatoire, Partition d'un ensemble, Pentomino, Problème algorithmique, Problème de satisfaction de contraintes, Problème des huit dames, Problème NP-complet, Recherche exhaustive, Relation binaire, Représentation matricielle, Sudoku, Surjection, Union (mathématiques), 21 problèmes NP-complets de Karp.
Algorithme de parcours en profondeur
L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe.
Nouveau!!: Problème de la couverture exacte et Algorithme de parcours en profondeur · Voir plus »
Algorithme récursif
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.
Nouveau!!: Problème de la couverture exacte et Algorithme récursif · Voir plus »
Algorithme X de Knuth
L'algorithme X de Donald Knuth est un algorithme récursif, de parcours en profondeur et à retour sur trace.
Nouveau!!: Problème de la couverture exacte et Algorithme X de Knuth · Voir plus »
Appartenance (mathématiques)
Le symbole de l'appartenance. En mathématique ensembliste, l’ est une relation entre un élément et un ensemble, et également par abus de notations une relation entre un objet et une classe.
Nouveau!!: Problème de la couverture exacte et Appartenance (mathématiques) · Voir plus »
Coloration de graphe
Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.
Nouveau!!: Problème de la couverture exacte et Coloration de graphe · Voir plus »
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Nouveau!!: Problème de la couverture exacte et Donald Knuth · Voir plus »
Ensemble intersectant
En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des ensembles.
Nouveau!!: Problème de la couverture exacte et Ensemble intersectant · Voir plus »
Ensemble vide
En mathématiques, l'ensemble vide est l'ensemble ne contenant aucun élément.
Nouveau!!: Problème de la couverture exacte et Ensemble vide · Voir plus »
Ensembles disjoints
Trois ensembles disjoints En mathématiques, deux ensembles sont dits disjoints s'ils n'ont pas d'éléments en commun.
Nouveau!!: Problème de la couverture exacte et Ensembles disjoints · Voir plus »
Fonction (mathématiques)
Diagramme de calcul pour la fonction x \mapsto \frac2x-1x+3 En mathématiques, une fonction permet de définir un résultat (le plus souvent numérique) pour chaque valeur d’un ensemble appelé domaine.
Nouveau!!: Problème de la couverture exacte et Fonction (mathématiques) · Voir plus »
Inclusion (mathématiques)
En mathématiques, l’inclusion est une relation d'ordre entre ensembles.
Nouveau!!: Problème de la couverture exacte et Inclusion (mathématiques) · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Problème de la couverture exacte et Informatique théorique · Voir plus »
Intersection (mathématiques)
Dans la théorie des ensembles, l'intersection est une opération ensembliste qui porte le même nom que son résultat, à savoir l'ensemble des éléments appartenant à la fois aux deux opérandes: l'intersection de deux ensembles A et B est l'ensemble, noté, dit « A inter B », qui contient tous les éléments appartenant à la fois à A et à B, et seulement ceux-là.
Nouveau!!: Problème de la couverture exacte et Intersection (mathématiques) · Voir plus »
Liste de problèmes NP-complets
Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision.
Nouveau!!: Problème de la couverture exacte et Liste de problèmes NP-complets · Voir plus »
Matrice (mathématiques)
upright.
Nouveau!!: Problème de la couverture exacte et Matrice (mathématiques) · Voir plus »
Optimisation combinatoire
L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.
Nouveau!!: Problème de la couverture exacte et Optimisation combinatoire · Voir plus »
Partition d'un ensemble
Les 52 partitions d'un ensemble à 5 éléments. Les points noirs représentent les éléments de l'ensemble. Une région colorée correspond à un bloc de la partition qui regroupe plusieurs points noirs. Un point noir isolé signifie que cet élément appartient à un bloc qui est un singleton. En mathématiques, une partition d'un ensemble est un ensemble de parties non vides de deux à deux disjointes et dont l'union est.
Nouveau!!: Problème de la couverture exacte et Partition d'un ensemble · Voir plus »
Pentomino
réflexions. Un pentomino ou pentaminoConcernant le nom.
Nouveau!!: Problème de la couverture exacte et Pentomino · Voir plus »
Problème algorithmique
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
Nouveau!!: Problème de la couverture exacte et Problème algorithmique · Voir plus »
Problème de satisfaction de contraintes
Les problèmes de satisfaction de contraintes ou CSP sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de contraintes ou de critères.
Nouveau!!: Problème de la couverture exacte et Problème de satisfaction de contraintes · Voir plus »
Problème des huit dames
Le but du problème des huit damesParfois appelé problème des huit reines par traduction de l'anglais, bien que le nom de cette pièce soit Dame en français.
Nouveau!!: Problème de la couverture exacte et Problème des huit dames · Voir plus »
Problème NP-complet
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.
Nouveau!!: Problème de la couverture exacte et Problème NP-complet · Voir plus »
Recherche exhaustive
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
Nouveau!!: Problème de la couverture exacte et Recherche exhaustive · Voir plus »
Relation binaire
En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est définie par un sous-ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la seconde dans F. Cette collection est désignée par le graphe de la relation.
Nouveau!!: Problème de la couverture exacte et Relation binaire · Voir plus »
Représentation matricielle
En mathématiques, la représentation matricielle est l'emploi de matrices pour représenter de façon univoque des objets tels que des applications linéaires et des formes bilinéaires ou quadratiques en dimension finie, ou encore des structures finies telles que des graphes finis, éventuellement orientés ou pondérés.
Nouveau!!: Problème de la couverture exacte et Représentation matricielle · Voir plus »
Sudoku
Sudoku proposé par la presse. Le, est un jeu en forme de grille défini en 1979 par l’Américain Howard Garns, mais inspiré du carré latin, ainsi que du officiers du mathématicien suisse Leonhard Euler.
Nouveau!!: Problème de la couverture exacte et Sudoku · Voir plus »
Surjection
En mathématiques, une surjection ou application surjective est une application pour laquelle tout élément de l'ensemble d'arrivée a au moins un antécédent, c'est-à-dire est image d'au moins un élément de l'ensemble de départ.
Nouveau!!: Problème de la couverture exacte et Surjection · Voir plus »
Union (mathématiques)
Dans la théorie des ensembles, l'union ou réunion est une opération ensembliste de base.
Nouveau!!: Problème de la couverture exacte et Union (mathématiques) · Voir plus »
21 problèmes NP-complets de Karp
Les 21 problèmes NP-complets de Karp ont marqué une étape importante de l'histoire de la théorie de la complexité des algorithmes.
Nouveau!!: Problème de la couverture exacte et 21 problèmes NP-complets de Karp · Voir plus »
