Résultats de la recherche

...é (informatique théorique)|complexité algorithmique]], entre « optimiser » et « séparer », sur un même [[polyèdre]]. ...in \mathbb R^n </math>, si <math> \bar x</math> appartient à ''P'' ou non, et sinon, à déterminer un [[Séparation des convexes|hyperplan séparant <math> ...

...e/pii/0020019073900203|consulté le=2016-03-25|pages=18–21}}</ref> est un [[Algorithmique|algorithme]] pour [[Calcul de l'enveloppe convexe|calculer l'enveloppe conv ...'' pointAGauche = p '''ou''' pointCandidat est à gauche du segment entre p et pointAGauche '''alors''' ...

== Définition et propriétés élémentaires == ...e convexe]] a un sens (par exemple en [[géométrie affine]] sur les réels), et l'on notera ''E'' le cadre géométrique où l'on se place. ...

[[nombre réel|nombres réels]]). Si <math>n\in\N^*</math> et <math>x_1, \ldots, x_n</math> sont des points de ''E'', une combinaison con ...combinaison convexe de points P_''i'', 1 ≤ ''i'' ≤ ''n''. Dobkin et Reiss<ref>{{article ...

...n 3 (l’espace). Cette méthode a été mise au point par [[Franco Preparata]] et Su Ji Hong<ref name=":0">{{article|langue=anglais |auteur1=Franco P. Prepar ...coordonnées différentes (si tel n'est pas le cas, on supprime les doublons et on adapte la procédure). On cherche à trouver les sommets du [[polygone con ...

En [[algorithmique]] et en [[géométrie]], le '''[[Problème algorithmique|problème]] du cercle englobant minimum''' (ou '''cercle minimum''' tout cou ...xts in Mathematics|année=2010|isbn=978-0-387-34431-7|numéro chapitre=258}} et l'article de {{article|prénom1=G.|nom1=Xue|prénom2=Y.|nom2=Ye|titre=An effi ...

Le nom de l'algorithme est dérivé de la notion de [[simplexe]] et a été suggéré par [[Theodore Motzkin|Motzkin]]<ref>Murty (1983), commentair ...n ensemble défini au moyen de contraintes affines (ou linéaires) d'égalité et d'inégalité. L'''ensemble admissible'' du problème est donc un [[Ensemble c ...

...ive]]. Comme en optimisation linéaire, le critère à minimiser est linéaire et l'inconnue doit également satisfaire une contrainte affine. ...fonction linéaire sur l'intersection d'un [[Cône (analyse convexe)|cône]] et d'un [[sous-espace affine]]. ...

...les du premier ordre (x, y, etc.) qui représentent des éléments du domaine et des variables du second ordre (A, Z, etc.) qui représentent des sous-ensemb En [[logique mathématique]] et en [[informatique théorique]], la '''logique monadique du second ordre'''<r ...

...tienne]], la [[ensemble convexe|géométrie]] et l’[[analyse convexe]]s, l’[[algorithmique]], la [[combinatoire]], la [[théorie algébrique des nombres]], les [[empile ...ntient plusieurs points du réseau<ref>{{harvsp|Hardy|Wright|2006|}}, ch. 3 et 24.</ref>. Une version plus générale se déduit presque immédiatement du [[t ...

...'' est une branche des [[mathématiques]] cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à m ...le cadre de la [[théorie des jeux]], ou encore en [[théorie du contrôle]] et de la [[Automatique|commande]]. ...

== [[Démonstration directe]] et [[preuve directe]] == Je propose de supprimer les articles [[démonstration directe]] et [[preuve directe]] qui, outre qu'ils font clairement doublons, ne font pas ...

...dépendent aussi du lieu et parfois de l’institution délivrant le doctorat et de plus, dans certains pays, plusieurs types de doctorats, donc de thèses, ...teur1=Antonella Romano|titre=La Contre-réforme mathématique : constitution et diffusion d'une culture mathématique jésuite à la Renaissance|lieu=Rome|édi ...

== exo et exemple == car parfois les articles sont un peut confus et pas forcément super lisibles pour un néophyte dans le domaine, je pense éga ...