Résultats de la recherche

En [[algorithmique]], un '''algorithme de sélection''' est une méthode ayant pour but de trouv La question de la sélection est un problème essentiel en algorithmique, notamment dans la recherche du maximum, du minimum et de la [[Médiane (sta ...

...ormatique théorique)|complexité algorithmique]] et en [[cryptologie]]. Le problème peut être décrit de la manière suivante : étant donné un ensemble <math>E</ ...icacement par un algorithme. Il peut être vu comme un cas particulier du [[problème du sac à dos]]. ...

=== Définition du problème algorithmique === ...'' est un [[problème d'optimisation]]. Le [[problème de décision]] pour le problème de coloration complète peut être exprimé ainsi : ...

La '''triangulation de graphe''' est un problème d'[[algorithmique]] et de [[théorie des graphes]]. === Problème algorithmique === ...

La '''géométrie algorithmique''' est le domaine de l'[[algorithmique]] qui traite des algorithmes manipulant des concepts [[géométrie|géométriqu ...ouver la paire de points dont la distance est minimale]] est un problème d'algorithmique géométrique. ...

...ité]], un '''problème de comptage''' est un type particulier de [[problème algorithmique]]. ...p-P|#P]] qui est l'analogue de la [[NP (complexité)|classe NP]] pour les [[problème de décision|problèmes de décision]]. ...

En [[mathématiques]], le '''problème de Fekete''' est, étant donné un [[entier naturel]] ''N'' et un [[Nombre ré ...ir Saff & Kuijlaars (1997)). Plus généralement, on peut considérer le même problème sur la [[N-sphère|sphère ''d-'' dimensionnelle]], ou sur une [[variété riem ...

En [[théorie algorithmique des nombres]], le '''problème de la résiduosité<ref group = "note">{{refnec|Une substantivation plus corr ...tre=Testing quadratic residuosity}}.</ref>. Par conséquent, il s'agit d'un problème important en [[cryptographie]] où il est utilisé comme [[Hypothèse de compl ...

En [[algorithmique]], le '''problème de couverture maximale''' consiste à couvrir un nombre maximal d'éléments a ...tion.cfm?id=241938|consulté le=2018-01-04}}</ref>. C'est une variante du [[problème de couverture par ensembles]]. ...

...te ? Le premier problème de mot dont on a démontré l'indécidabilité fut le problème du mot dans les groupes. La démonstration a été annoncée par [[Tarski]] en ...Novikov]] a même prouvé qu'il existe des présentations de groupes ayant un problème du mot indécidable. ...

== Complexité algorithmique == Le problème du genre d'un graphe est [[Problème NP-complet|NP-complet]]<ref name=":0">{{Article|langue=en|prénom1=Carsten|n ...

En [[informatique]], le '''problème de la location de skis''' est un problème algorithmique qui modélise la prise de décisions sans connaissance sur le futur, et en pa == Description du problème == ...

...de nombreux domaines de l'[[informatique théorique]], comme la [[géométrie algorithmique]], les [[algorithme en ligne|algorithmes en ligne]], la [[algorithme probab ...on rapide de certains problème d'[[optimisation linéaire]], notamment le [[problème de flot multi-commodités]]. ...

...'ordonnancement]], un domaine de la [[recherche opérationnelle]] et de l'[[algorithmique]]. ...le de <math>n</math> tâches et <math>m</math> machines. Les contraintes du problème sont de deux types : ...

...e la complexité]], le '''problème 3-SAT''' est un [[Problème algorithmique|problème]] surtout utilisé pour démontrer que d'autres problèmes sont NP-difficiles. Il s'agit de la restriction du [[problème SAT]] aux formules qui sont des [[Forme normale conjonctive|formes normales ...

...rrespond à la [[combinaison linéaire]] finie de radicaux. Elle concerne un problème ouvert d'optimisation. ...er cette somme. Ce [[problème algorithmique]] est important en [[géométrie algorithmique]], puisque le calcul de la [[distance euclidienne]] entre deux points dans ...

...porte le nom du mathématicien [[Jakob Steiner]]. Ce problème est proche du problème de l'[[Arbre couvrant de poids minimal|arbre couvrant minimal]] et a des ap Il existe plusieurs variantes du problème. ...

En [[algorithmique]], la '''complexité en temps''' est une mesure du temps utilisé par un [[al La complexité en temps étant la mesure la plus courante en algorithmique, on parle parfois simplement de la complexité d'un algorithme, mais il exis ...

{{confusion|Problème de la décision}} [[File:Probleme de decision.png|thumb|Un problème de décision a, pour des données quelconques, seulement deux solutions possi ...

Le problème du '''k-supplier minimum''' est un [[problème algorithmique]] de [[théorie des graphes]]. ...le plus proche possible. Rechercher un tel ensemble dans un graphe est un problème [[Théorie de la complexité des algorithmes#Réduction de problèmes|NP-comple ...