Résultats de la recherche

...ue''' est l'étude des problèmes d'optimisation où le domaine admissible du problème et les fonctions associées sont [[Continuité (mathématiques)|continues]]. A == Problème == ...

...' est une [[Technique de relaxation (Mathématique)|technique de relaxation mathématique]] qui consiste à supprimer des contraintes difficiles en les intégrant dans == Description mathématique == ...

...itive|matrices complètement positives]] et d'un [[sous-espace affine]]. Ce problème a la particularité d'être à la fois [[Optimisation convexe|convexe]] et [[: ...

...trice copositive|matrices copositives]] et d'un [[sous-espace affine]]. Ce problème a la particularité d'être à la fois [[Optimisation convexe|convexe]] et [[N ...

[[Fichier:Belt_Problem_v2.svg|droite|vignette|500x500px| Illustration du problème de la courroie.]] ...</sub> dont les centres sont distants d'une longueur ''P''. La solution du problème de la courroie utilise des résultats de [[trigonométrie]] et les notions de ...

En [[informatique théorique]], le '''problème de partition''' est le [[problème de décision]] qui, étant donné un [[multiensemble]] ''S'' d'entiers naturel ...tant de trouver une solution exacte rapidement dans tous les cas, c'est un problème [[NP-complet]]. ...

...(complexité)|réductions]] particulièrement importante, notamment pour le [[problème P = NP]]. Cette notion permet de définir la notion de [[NP-difficile|NP-dif Dans le cadre des [[langages formels]] pour les [[problème de décision|problèmes de décision]], on dit qu'un langage <math>L_1\!</math ...

...e définition de [[Jacques Hadamard|Hadamard]] qui pensait que les [[modèle mathématique|modèles mathématiques]] de phénomènes physiques devraient avoir les proprié Le [[problème de Dirichlet]] pour l’[[équation de Laplace]] et l’[[équation de la chaleur ...

...un ensemble de contraintes en [[Optimisation (mathématiques)|optimisation mathématique]], en un point donné. Il permet notamment de déterminer quelles contraintes En [[Optimisation (mathématiques)|optimisation mathématique]], un problème est défini en utilisant une [[fonction objectif]] à minimiser ou maximiser, ...

{{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 ...

En [[logique mathématique]], la '''théorie existentielle sur les réels''' est l'ensemble des formules ...blème de <math>\exists\mathbb{R}</math> s'y réduit en temps polynomial. Un problème est <math>\exists\mathbb{R}</math>-complet s'il est dans <math>\exists\math ...

...a [[constante de Gelfond]]) dans [[Septième problème de Hilbert|son {{7e}} problème]]<ref>{{MathWorld|nom_url=Gelfond-SchneiderConstant|titre=Gelfond-Schneider [[Catégorie:Constante mathématique|Gelfond-Schneider]] ...

...ős–Tenenbaum–Ford''' est une [[Table de constantes mathématiques|constante mathématique]] qui intervient en [[théorie des nombres]]<ref>{{article|auteur1=Florian L == Problème de la table de multiplication == ...

...ion associée est la [[fonction constante]] nulle. Richardson montre que ce problème est [[Décidabilité|indécidable]] sous les conditions suivantes : ...on démontre dans le même article l'indécidabilité de ce qu'il appelle le « problème d'intégration » (''integration problem''), à savoir, un élément ''A'' de '' ...

...' est une sous-discipline de l'[[Optimisation (mathématiques)|optimisation mathématique]], dans laquelle le [[Optimisation (mathématiques)#Minimisation|critère]] à ...misation convexe est un type d'[[Optimisation (mathématiques)|optimisation mathématique]], c'est-à-dire une discipline qui étudie des problèmes du type : optimiser ...

...2sSlQj_QC&pg=PA224|consulté le=2020-09-03}}</ref>, plus difficile que tout problème dans [[P (complexité)|P]]. Un algorithme naïf résout ce problème en temps <math>O(N^2)</math>, en partant du principe qu'une formule de Horn ...

...nier objet référence le premier résultant en une boucle fermée. Le concept mathématique sous-jacent est un [[cycle (théorie des graphes)|cycle]] dans la [[théorie ...ques)|transitivité]] <math>A \rightarrow A</math>. Cette situation pose un problème car cela signifie que l'on ne peut pas avoir ''A'' sans disposer de ''A'' l ...

...n caractéristique]] est une [[fonction récursive]] au sens de la [[logique mathématique]]. ...ui s'arrêtent (les programmes qui ne tournent pas indéfiniment) : voir « [[Problème de l'arrêt]] ». ...

...rréalisables, alors les ''coupes de Benders'' sont générées et ajoutées au problème principal, qui est ensuite résolu jusqu'à ce qu'aucune coupe ne puisse être ...ème ont été violées, elles peuvent être ajoutées au problème principal. Le problème principal est alors résolu. ...

...logic error|fr=erreur logique}} impliquant l'équivalent [[discret]] d'un [[problème aux limites]]. Elle apparaît régulièrement en [[programmation informatique| == Exemple en mathématique == ...