INFOSEKOLAH.NET

l'article Courbe de Bézier, décrivant un cas particulier de fonction polynomiale). Un polynôme, en algèbre générale, à une indéterminée sur un anneau...

de décision admettant un algorithme de résolution s'exécutant en temps polynomial sur une machine de Turing est équivalente à la classe de complexité NP...

suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous...

sources sont attendues ? Comment ajouter mes sources ? Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie...

références à l'aide d'appels de notes. En mathématiques, une équation polynomiale, ou équation algébrique, est une équation de la forme : P = 0 {\displaystyle...

les polynômes à plusieurs variables. Elle énonce que si une fonction polynomiale d'un espace de dimension N {\displaystyle N} dans lui-même a un jacobien...

notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée...

premiers : savoir casser le générateur en temps polynomial suffit pour savoir factoriser les entiers en temps polynomial, et vice versa. Si un grand nombre à n...

Turing déterministe en temps polynomial par rapport à la taille de l'entrée. On dit que le problème est décidé en temps polynomial. Les problèmes dans P sont...

En mathématiques, une fonction polynomiale (parfois appelée fonction polynôme) est une fonction obtenue en évaluant un polynôme. Par abus de langage,...

En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP. La classe...

En mathématiques, en analyse numérique, l'interpolation polynomiale est une technique d'interpolation d'un ensemble de données ou d'une fonction par un...

Lovász, est un algorithme de réduction de réseau qui s'exécute en temps polynomial. L'algorithme LLL procède à une réduction de base de réseau. Il prend...

articles homonymes, voir Noyau. En apprentissage automatique, le noyau polynomial est une fonction noyau couramment utilisée avec les machines à vecteurs...

résoudre en temps polynomial, et la classe NP celle des problèmes pour lesquels il existe des algorithmes pouvant les résoudre en temps polynomial mais en faisant...

En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes...

problème PRIME ci-dessus est soluble en temps polynomial, mais aucune solution (algorithme) polynomiale n'est connue pour le problème de recherche associé :...

vocabulaire spécialisé. Pour plus d'informations, voir : hiérarchie polynomiale. En théorie de la complexité, le théorème de Karp–Lipton affirme que...

Kuhn-Munkres, est un algorithme qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de...

plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels...

complexité. L'abréviation NP signifie « non déterministe polynomial » (« nondeterministic polynomial time »). Un problème de décision est dans NP s'il est...

démontré en 1991 par Seinosuke Toda dans son article PP is as Hard as the Polynomial-Time Hierarchy, et qui a valu à son auteur le prix Gödel en 1998. Le théorème...

une fonction polynomiale dont les coefficients dépendent uniquement des dérivées de la fonction en ce point. Cette fonction polynomiale est parfois appelée...

résultat est important car si on montre qu'il existe un algorithme en temps polynomial pour le problème SAT, alors le problème P = NP est résolu. Par ailleurs...

problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial avec une probabilité d'erreur inférieure à un demi. Un langage L est dans...

dit qu'il existe un extracteur de connaissance qui fonctionne en temps polynomial tel qu'étant donné deux transcriptions acceptantes ( R , c , a ) {\displaystyle...

décision décidés par une machine de Turing déterministe avec un espace polynomial. Si l'on appelle SPACE ( t ( n ) ) {\displaystyle {\mbox{SPACE}}(t(n))}...

définie sur un segment peut être approchée uniformément par des fonctions polynomiales. La généralisation par Marshall Stone étend ce résultat aux fonctions...

solution peut être vérifiée en temps polynomial non déterministe (NP) peut également être résolu en temps polynomial déterministe (P). Cette question a...

Felipe Cucker (en), Peter Bürgisser (en), « Solving Polynomial Equations in Smoothed Polynomial Time and a Near Solution to Smale's 17th Problem », Proc...

quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une...

Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time. Il existe plusieurs définitions équivalentes de ZPP. On commence...

algorithmiques pour lesquels il existe un algorithme d'approximation en temps polynomial avec un ratio d'approximation constant. Cette classe est égale à la classe...

existe une machine de Turing non-déterministe M fonctionnant en temps polynomial telle que pour toute instance x, f(x) soit le nombre d'exécutions de M...

confiance tout en conservant une complexité en temps faible, par exemple polynomiale en la taille de l'entrée. Un algorithme de Las Vegas donne toujours un...

chaque graphe : θ ( G ) {\displaystyle \theta (G)} calculable en temps polynomial, et vérifiant le théorème du sandwich suivant (avec G ¯ {\displaystyle...

la différence de l'algorithme de Shor qui peut casser le RSA en temps polynomial. Il a été aussi étendu pour attaquer beaucoup d'autres cryptosystèmes...

une machine non-déterministe en espace polynomial, l'est aussi sur une machine déterministe en espace polynomial. Walter Savitch a démontré ce théorème...

factorisation entière en temps polynomial, alors que les algorithmes classiques les plus connus prennent un temps super-polynomial pour cela. On ignore si ces...

ce problème en un temps polynomial, c’est-à-dire que pour l’ordinateur quantique, la difficulté augmenterait polynomialement au lieu d’augmenter exponentiellement...

effectuer la traduction. (en) Eric W. Weisstein, « Polynomial Order », sur MathWorld. (en) « Names of Polynomials », sur mathforum.org. (en) Saunders Mac Lane...

recommandations des projets correspondants. Régression polynomiale La régression polynomiale est une analyse statistique qui décrit la variation d'une...

par ces points appelés aussi nœuds. Cette technique d'interpolation polynomiale a été découverte par Edward Waring en 1779 et redécouverte plus tard...

cas on s'intéresse aux réductions polynomiales, c'est-à-dire celle demandant uniquement un espace et un temps polynomial pour être effectuée. Mais on peut...

classe IP (une abréviation pour Interactive Polynomial time, c'est-à-dire « interactif en temps polynomial ») est la classe des problèmes de décision qui...

entièrement polynomial]] dans les articles relatifs au sujet. Un schéma d'approximation en temps entièrement polynomial (FPTAS, pour « Fully Polynomial-Time...

la bibliographie (p. 506), écrit :« Then one finds that the Poincaré polynomial (in the sense of combinatorial topology) of the variety... » https://analysis-situs...

L. Lovász), algorithme de réduction de réseau qui s'exécute en temps polynomial ; Lemme local de Lovász, un résultat de théorie des probabilités discrètes...

probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité...

K L M N O P Q R S T U V W X Y Z ZePPt : (en) Zero-error Probabilistic Polynomial time, une théorie de probabilité Sommaire : Haut – A B C D E F G H I J...

 2.1 (« Temps déterministe »). Isomorphismes de graphes en temps quasi-polynomial, Harald Helfgott, 2017 lire en ligne (en) Thomas H. Cormen, Charles E...

de décision décidés par une famille de circuits booléens de tailles polynomiales. Cette classe a été introduite par Karp et Lipton en 1980. Cette classe...

En mathématiques, une identité polynomiale sur une algèbre associative est définie par l’annulation d’un polynôme non commutatif sur toute famille d’éléments...

parle parfois de réduction de sécurité, en référence à la réduction polynomiale en théorie de la complexité. Le domaine de la cryptographie où les schémas...

BHi. BH2 est noté DP (Difference Polynomial Time). Si la hiérarchie booléenne s'effondre, alors la hiérarchie polynomiale s'effondre à Σ3P. Elle est incluse...

sont particulièrement utiles en analyse numérique pour l'interpolation polynomiale de fonctions. En premier lieu, en ce qui concerne le choix des points...

qui peuvent se poser : Si on sait trouver des racines d'une équation polynomiale dans toutes les complétions d'un corps de nombres, peut-on en déduire...

informatique théorique RP, une classe de la théorie de la complexité (randomized polynomial time) Le sigle RP peut désigner : le rouge de phénol, un indicateur coloré...

la courbe discrète. Article détaillé : Interpolation polynomiale. Une interpolation polynomiale consiste à utiliser un polynôme unique, de degré aussi...

une instance ( X , k ) {\displaystyle (X,k)} et la transforme, en temps polynomial en la taille n de X {\displaystyle X} et de la valeur k {\displaystyle...

nés en 2014 et 2021. avec Eric Katz, « Log-concavity of characteristic polynomials and the Bergman fan of matroids », Annals of Mathematics, vol. 354,‎...

simples à résoudre numériquement. On connaît en effet des algorithmes polynomiaux efficaces, requérant donc un nombre d'itérations qui est majoré par un...

par exemple être NP-complet mais admettre un algorithme d'approximation polynomial. Ainsi, dans les situations où l'on cherche une bonne solution, mais pas...

Cet article court présente un sujet plus développé dans : Hiérarchie polynomiale. Pour les articles homonymes, voir PH (homonymie). En théorie de la complexité...

probabiliste BPP (bounded-error probabilistic polynomial time) est incluse dans la hiérarchie polynomiale. Cette relation d'inclusion est surprenante[Selon...

Mathematics (en) Yurii Nesterov et Arkadii Nemirovskii, Interior-point polynomial algorithms in convex programming, Philadelphie, Society for industrial...

temps polynomial pour certaines classes de graphes, par exemple les graphes planaires ou les graphes de degré borné et en temps quasi-polynomial pour le...

search problems in super-polynomial time », Proceedings of IEEE FOCS,‎ 1989, p. 222–227. Osamu Watanabe, « Comparison of polynomial time completeness notions »...

comporte comme un vérifieur probabiliste en temps polynomial, en supposant qu'Arthur dispose d'un temps polynomial pour faire ses décisions et ses requêtes. Le...

tellement difficile qu'il est conjecturé qu'il n'existe pas d'algorithme polynomial qui puisse le résoudre. Problème de la décision Problème algorithmique...

of Optics", Oxford: Pergamon, 1970. Eric W. Weisstein et al., "Zernike Polynomial", at MathWorld. C. E. Campbell, "Matrix method to find a new set of Zernike...

être linéarisées. C'est notamment le cas des polynômes. La régression polynomiale est une application d'une régression linéaire au cas particulier d'un...

particulier de la minimisation d'une fonction objectif convexe, le problème est polynomial et on parle d'optimisation quadratique convexe ; une discipline déjà très...

modèles étudiés plus haut sont linéaires. Plus généralement tout modèle polynomial est linéaire, avec ϕk(x) = xk. Enfin, de très nombreux modèles utilisés...

NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H. Si un problème NP-difficile est dans NP, alors c'est un problème...

supérieur. En mathématiques, le second degré concerne les expressions polynômiales de degré deux, comme dans une fonction du second degré, une équation...

Miller-Rabin sont assurés d'être exécutés en temps polynomial (un test de primalité en temps polynomial qui ne requiert pas l'hypothèse de Riemann généralisée...

est possible de trouver une couverture par chemins minimale en temps polynomial, alors que c'est un problème NP-complet dans un graphe orienté quelconque...

certitude) si un nombre donné N est premier en utilisant un temps de calcul polynomial. Article détaillé : Formules pour les nombres premiers. De nombreuses...

u3 sur l'anneau F2[u] est irréductible et ne possède pas de diviseur (polynomial) premier fixé (ses valeurs en x = 0 et x = 1 sont des polynômes premiers...

théorie de la complexité, UP (en anglais : unambigous non-deterministic polynomial time) est la classe de complexité des problèmes de décision décidés par...

la sortie. IncrementalPolynomial est la classe des problèmes dont on il existe un algorithme qui prennent un temps polynomial en k + n {\displaystyle...

efficaces que la recherche exhaustive, mais on n'en connaît aucun en temps polynomial en la taille des entrées. Par exemple l'algorithme de Silver-Pohlig-Hellman...

des classes de complexité formées en prenant le « temps polynomial » et le « temps polynomial non déterministe » comme bornes supérieures. La simulation...

en ligne), « §9.4 Fibonacci and Lucas Polynomial », p. 141. (en) Leonard Carlitz, « Some orthogonal polynomials related to Fibonacci numbers », Fibonacci...

l'ensemble des langages pour lesquels une preuve vérifiable en temps polynomial peut prouver la non-appartenance du mot au langage (des contre-exemples)...

réductible en temps polynomiale à Y. Cela signifie qu'étant donné un oracle pour Y, il existe un algorithme qui résout X en temps polynomial (éventuellement...

Algorithmes polynomiaux Certains problèmes de recherche opérationnelle ne sont pas NP-complets. Dans ce cas, on utilise un algorithme polynomial pour le résoudre...

premiers à la décrire pour la recherche des solutions d'une équation polynomiale. Thomas Simpson (1710-1761) élargit considérablement le domaine d'application...

des racines carrées, des racines cubiques, la résolution d'équations polynomiales, la trigonométrie, le calcul fractionnaire, l'arithmétique des entiers...

et sur les jeux en ligne ; Non-deterministic Polynomial time : Problèmes Non-déterministes Polynomiaux, une notion apparaissant dans la théorie de la...

(DOI 10.4007/annals.2015.181.1.2, MR 3272924, arXiv 1011.4105) Larry Guth, Polynomial Methods in Combinatorics, American Mathematical Society, 2016, 273 p....

efficace bien que ne garantissant ni l'optimalité, ni un temps de calcul polynomial. Choisir k points qui représentent la position moyenne des partitions...

problèmes de décision décidés en temps polylogarithmique par un nombre polynomial de machines en parallèle. Elle correspond aux problèmes considérés comme...

et signifie Non deterministic Polynomial, autrement dit classe des problèmes pouvant être résolus en un temps polynomial par des machines de Turing non...

probabilistic polynomial time) décrit les problèmes de décision qui peuvent être résolus par un algorithme de Monte-Carlo non biaisé en temps polynomial, avec...

développement limité (noté DL) d'une fonction en un point est une approximation polynomiale de cette fonction au voisinage de ce point, c'est-à-dire l'écriture de...

C’est donc le premier test de primalité déterministe de temps d’exécution polynomial. Dans la pratique, cet algorithme est plus lent que les autres méthodes...

à croissance polynomiale, démontré par Mikhaïl Gromov, s'énonce ainsi : Théorème — Un groupe de type fini est à croissance polynomiale si et seulement...

mathématiques, est un nombre réel ou complexe solution d'une équation polynomiale à coefficients dans le corps Q {\displaystyle \mathbb {Q} } des rationnels...

2018) (en) Satoh, Takakazu et Kiyomichi Araki, « Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves », Rikkyo Daigaku...

d'affirmer que GLn(ℝ) et SLn(ℝ) sont des groupes de Lie. Elle est en fait polynomiale, ce qui fait de GLn(ℝ) une variété algébrique. Ce polynôme est irréductible...

classe des problèmes solubles en temps non déterministe polynomial (pour la réduction polynomiale). En théorie des ordres, un treillis est complet quand...

Miller-Rabin est en O(k(log n)3) ; ainsi cet algorithme est en temps polynomial et efficace. La multiplication rapide FFT peut abaisser le temps d'exécution...

d'approximation en temps polynomial pour les équilibres de Nash approximés, c'est-à-dire un algorithme qui tourne en temps polynomial en rapport à la taille...

fonctions en temps polynomial (FP) sont définies par la récursion sûre. Sur base de ce résultat, on a défini la hiérarchie polynomiale et la hiérarchie...

linéaire Tentatives de trouver des formules aux solutions d'équations polynomiales générales de degré supérieur qui ont abouti à la découverte de groupes...

est dans EXPSPACE et que tout problème de EXPSPACE s'y réduit en temps polynomial. Un exemple de problème EXSPACE-complet consiste à déterminer si une expression...

C'est donc une solution de l'équation polynomiale P(x) = 0 d'inconnue x, ou encore, un zéro de la fonction polynomiale associée. Par exemple, les racines...

théorie des graphes, le polynôme chromatique d'un graphe est une fonction polynômiale donnant le nombre de colorations distinctes d'un graphe, en fonction...

problèmes dits NP-complets, aucun algorithme de calcul direct en temps polynomial n'est connu à ce jour). Dans de tels cas, il est parfois possible d’utiliser...

2 log2 b + 1. Cela démontre que l'algorithme d'Euclide s'exécute en temps polynomial en la taille de l'entrée (nombre de chiffres pour écrire les nombres a...

{2}}\right)\,\!} . Ils peuvent également s'écrire sous forme de développement polynomial : H n ( x ) = ∑ k = 0 ⌊ n / 2 ⌋ ( − 1 ) k n ! 2 k k ! ( n − 2 k ) ! x...

deux situations en temps polynomial, il s'ensuit que l'existence d'un circuit hamiltonien peut s'effectuer en temps polynomial ce qui aboutit à une contradiction ;...

difficile, qu'il n'y a pas d'algorithmique qui le décide. Les réductions polynomiales sont utilisées pour démontrer que des problèmes sont NP-difficiles. Plus...

elliptiques. Le terme de « fonction élémentaire » désigne les fonctions polynomiales, les fonctions trigonométriques circulaires et hyperboliques, l'exponentielle...

Order with Application to Geo-hydrology. New Numerical Scheme with Newton Polynomial: Theory, Methods, and Applications Integral Transforms and Engineering:...

Turing quantique est capable de simuler tout système quantique en temps polynomial. En 1994, Peter Shor dévoile l'algorithme de Shor. Il marque véritablement...

degré suffisamment grand. (en) Blagovest Sendov, « Hausdorff geometry of polynomials », Advances in Mathematics: Scientific Journal, vol. 1, no 1,‎ 2012,...

éviter le gonflement des expressions », Journal of Symbolic Computation, polynomial System Solving in honor of Daniel Lazard, vol. 44, no 3,‎ 1er mars 2009...

{\displaystyle M\mapsto f(M)} polynomiale en les coefficients de la matrice M et invariante par similitude est une fonction polynomiale en les coefficients du...

décision décidables par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée peut être définie comme : N P = ⋃...

(en) Gabriel Picavet et Martine Picavet-l'Hermitte, « Trigonometric polynomial rings », dans M. Fontana, S.-E. Kabbaj et S. Wiegand, Commutative Ring...

de sous-ensembles est NP-complet : on peut par exemple lui réduire polynomialement le problème 3-SAT. Cette section est vide, insuffisamment détaillée...

de Laguerre est un algorithme de recherche d'un zéro d'une fonction polynomiale. En d'autres termes, elle peut être utilisée pour trouver une valeur...

et les polynômes de degré 2 de discriminant strictement négatif. (en) Eric W. Weisstein, « Irreducible Polynomial », sur MathWorld Portail de l’algèbre...

générale, qui permet de transformer des algorithmes de temps polynomial en fortement polynomial. Les sujets de recherche de Tardos concernent les algorithmes...

mathématiques, une fonction quadratique est une fonction de plusieurs variables polynomiale de degré 2. Cette notion généralise ainsi celle de fonction du second...

Bessel, également désigné sous le nom de filtre de Thompson, est un filtre polynomial (« tout pôle ») dont la caractéristique principale est d'offrir un délai...

{\displaystyle {\mathcal {O}}{\bigl (}(\log N)^{2}{\bigr )}} , ce qui est polynomial en la taille de l'entrée (ici ≈ log ⁡ N {\displaystyle \approx \log N}...

mathématiciens 2018 à Rio de Janeiro, avec une conférence intitulée Kac polynomials and Lie algebras associated to quivers and curves. (en) « Olivier Schiffmann »...

est impossible : supposons qu'elle soit donnée par une seule équation polynomiale f ( x , y ) = 0 {\displaystyle f(x,y)=0} . Comme le polynôme en une variable...

de décision décidables par une machine de Turing déterministe en temps polynomial par rapport à la taille de l'entrée peut être définie comme : P = ⋃ k...

correspondants. Le polynôme de Jones en théorie des nœuds est un invariant polynomial des nœuds (incomplet) introduit par Vaughan Jones en 1984. Plus précisément...

donnée f. Ici, x est un nombre réel appelé zéro de f ou lorsque f est polynomiale, racine de f. Lorsque x est un vecteur, les algorithmes pour trouver...

des auteurs). cf. Rademacher et Toeplitz. (en) Stanley Rabinowitz, « A Polynomial Curve of Constant Width », Missouri Journal of Mathematical Sciences,...

plus de quelques dizaines de sommets. Bien qu'aucun algorithme de temps polynomial ne soit connu pour ce problème, des algorithmes plus efficaces que la...

en anglais intitulé « Laguerre polynomials » (voir la liste des auteurs). (en) The Legendre and Laguerre Polynomials & the Elementary Quantum Mechanical...

à la classe des problèmes #P-complets. Il peut être approché en temps polynomial par des algorithmes probabilistes dans le cas des matrices à coefficients...

séquentiel raisonnable en utilisant un espace de taille polynomiale peut être résolu en temps polynomial par un ordinateur parallèle raisonnable et vice versa...

utilisés pour illustrer la théorie de Galois, la résolution d'équations polynomiales et la structure des extensions abéliennes. Carl Friedrich Gauss utilise...

cubic polynomials », American Mathematical Monthly, vol. 115, no 8,‎ 2008, p. 679-689 (lire en ligne) (en) Morris Marden, Geometry of Polynomials, Providence...

(en) Richard V. Kadison, « Bernstein Polynomials and Approximation ». (en) Eric W. Weisstein, « Bernstein Polynomial », sur MathWorld Les courbes de Bézier...

Advanced Computer Science and Applications, 31 March 2018 Adi Shamir, « A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem », 23rd...

effet, étant donné un coloriage, il est facile de vérifier (i.e. en temps polynomial en la taille du graphe) que deux sommets adjacents ne sont pas de la même...

Conjecture d'Iliev-Sendov (en) Paul Erdős et Ivan Niven, « On the roots of a polynomial and its derivative », Bull. Amer. Math. Soc., vol. 54,‎ 1948, p. 184-190...

Princeton, sa thèse de doctorat de mathématiques, intitulée Non-commutative polynomials and cyclic algebras et dirigée par Joseph Wedderburn. Jacobson effectue...

classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe. C'est la classe des problèmes fonctionnels où on a la...

méthode combinatoire de sa variante permet de généraliser l'identité polynomiale ( X + Y ) n = ∑ k = 0 n ( n k ) X n − k Y k {\displaystyle (X+Y)^{n}=\sum...

celle du problème de décision, et il n'existe pas d'algorithme polynomial connu (polynomial en le nombre de chiffres pour décrire une instance) qui, étant...

alors pas encore construit de prototypes), produit une réponse en temps polynomial. En comparaison, les meilleurs algorithmes classiques connus pour ces...

monotone. Les classes VC sont des classes polynomiales, i.e. que le nombre de recouvrement est polynomiale. En effet (cf. théorème 2.6.4), il existe une...

mathématique P de longueur n peut être réécrite en une preuve P’ de longueur polynomiale en n, de sorte qu'il suffise d'examiner seulement K symboles de P’ (à...

bancaire est l'ensemble des composants logiciels d'une banque. Un noyau polynomial est une fonction noyau utilisée en apprentissage automatique. Un noyau...

Dans le domaine mathématique de la théorie des nœuds, un invariant polynomial de nœuds ou, plus simplement, un polynôme de nœuds est un invariant de nœuds...

H. D. Brunk et R. P. Boas, « Necessary and Sufficient Condition for a Polynomial », Amer. Math. Monthly, vol. 66, no 7,‎ aug. - sep. 1959, p. 599 (lire...

Complexity en 1996 pour son article "Hilbert´s Nullstellensatz is in the Polynomial Hierarchy". Il reçoit en 1999, la médaille de bronze du CNRS dans la section...

fonctions d'apprentissage plus grand, par exemple l'ensemble des fonctions polynomiales à coefficients réels, il est possible de trouver un modèle décrivant...

problème est NEXPTIME-dur si tout problème de NEXPTIME s'y réduit en temps polynomial. Un problème est NEXPTIME-complet s'il est dans NEXPTIME et s'il est NEXPTIME-dur...

i ) {\displaystyle Cout(i)} est la valeur k' de la solution j. A est polynomial et on a : A : I ( P ) → S : i → j ∈ s ( i ) {\displaystyle I(P)\rightarrow...

nombres complexes, qui ont permis l'étude de la résolution des équations polynomiales avant de voir leur usage élargi. L'inventaire de ces différents éléments...

donnée par Manindra Agrawal, Neeraj Kayal et Nitin Saxena du premier test polynomial de primalité. Avec Iwaniec, il a prouvé des théorèmes portant sur les...

l'inégalité entre les classes P et NP. Une fonction calculable en temps polynomial f : { 0 , 1 } ⋆ → { 0 , 1 } ⋆ {\displaystyle f:\{0,1\}^{\star }\to \{0...

mathématiciens (« Embedded surfaces and the structure of Donaldson´s polynomial invariants) ». En 2018, il est conférencier plénier au Congrès international...

des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique...

Pour les articles homonymes, voir Fibonacci. En mathématiques, la suite de Fibonacci, tirant son nom du mathématicien italien Fibonacci, est une suite...

Poincaré (orbites périodiques isolées) pour une équation différentielle polynomiale plane de degré donné ; cette question est encore ouverte. Mise à part...

graphe biparti valué. Le problème d'affectation peut être résolu en temps polynomial par l'algorithme hongrois, il appartient par conséquent à la classe de...

algorithmique de graphes, notamment pour les schémas d'approximation polynomiaux et complexité paramétrée. Dans beaucoup d'applications, les graphes ont...

Macfarlane le 12 mai 2008 (film) (en) Eric W. Weisstein, « Swinnerton-Dyer Polynomial », sur MathWorld Ressources relatives à la recherche : Digital Bibliography...

qui s'appliquent à des nombres, ou plus généralement à des variables polynomiales. Elles servent en général à accélérer les calculs, à simplifier certaines...

positif ; si n est impair alors an est négatif. Si P est une fonction polynomiale : si tous les exposants de x sont pairs, alors pour tout x, P(–x) = P(x) ;...

sont dits NP (pour polynomial non déterministe). Tester l'invalidité de f équivaut par des calculs très simples (en temps polynomial) à tester la satisfaisabilité...

temps polynomial. La classe IP est la classe définie comme AM, c'est-à-dire que le vérificateur est une machine probabiliste en temps polynomial mais il...

d'opérations peut augmenter selon un rapport logarithmique, linéaire, polynomial ou exponentiel (dans l'ordre décroissant d'efficacité et pour ne citer...

(ISBN 3319110284) (en) Charles Favre et Thomas Gauthier, The Arithmetic of Polynomial Dynamical Pairs, Princeton University Press, coll. « Annals of Mathematics...

problème de #P à X par une réduction de comptage fonctionnant en temps polynomial. De manière équivalente, un problème X est #P-complet si et seulement...

 549–587 (DOI 10.1145/79147.79161) Seinosuke Toda, « PP is as hard as the polynomial-time hierarchy », SIAM Journal on Computing, vol. 20, no 5,‎ 1991, p. 865–877...

calculer). Quelques cas de figures[Lesquels ?] sont solubles en temps polynomial. Il existe des algorithmes d'approximation pour le problème, par exemple...

également un algorithme de reconnaissance de telles matrices en temps polynomial. Il a aussi contribué à la démonstration du théorème fort sur les graphes...

élémentaire avec le calcul littéral et le traitement de certaines équations polynomiales de faible degré ; l'algorithmique des structures de contrôle ; la pratique...

appelés généralement centres de Kimberling. Un centre du triangle est dit polynomial si ses coordonnées trilinéaires peuvent être exprimées comme des polynômes...

pire cas. Il a été démontré que la complexité lisse du simplexe est polynomiale (Spielman et Teng 2004). Plus précisément, un problème d'optimisation...

sauf si P=NP, alors qu'il existe un schéma d'approximation en temps polynomial pour le cas planaire. Ce n'est pas le cas de tous les problèmes, par exemple...

calculatrice mécanique conçue pour calculer des tables de fonctions polynomiales. Son nom dérive de la méthode des différences finies, une façon d'interpoler...

alors le graphe ne peut être biparti. C'est un problème soluble en temps polynomial. En revanche, déterminer si un graphe peut être ou non coloré en k couleurs...

Loccum, 1999. (en) Jean B. Lasserre, « Sufficient conditions for a real polynomial to be a sum of squares », Arch. Math., vol. 89, no 5,‎ 2007, p. 390-398...

crée un algorithme (algorithme de Shor) pouvant calculer en un temps polynomial (et non exponentiel) la décomposition en produit de facteurs premiers...

un élément de A. Ce calcul fonctionnel prolonge le calcul fonctionnel polynomial, et σ(f(x)) = f(σ(x)) (théorème spectral). On doit à Gelfand, Naimark...

Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970...

fournisseur d'électricité. Protéine de phase aiguë ; Peste porcine africaine. Polynomial Parity Argument, classe de complexité en théorie de la complexité computationnelle...

par un algorithme déterministe en espace O(log2 n) et en temps super-polynomial. Autrement dit, la classe des langages algébriques est incluse dans DSPACE(log2...

multiples de 5 se terminent soit par 5, soit par 0. Tandis que les équations polynomiales de degré inférieur ou égal à 4 peuvent être résolues par radicaux, les...

plus ardue) sur une représentation d'un graphe peut être résolu en temps polynomial (classe simple) avec une autre représentation ; l'idée n'est pas qu'il...

(c.-à-d. complet pour la classe de complexité P des problèmes en temps polynomial) s'il est dans P et tout problème dans P peut y être réduit par une réduction...

le temps de calcul peut être très grand. Cependant, la complexité est polynomiale quand le nombre de variables est fixé, comme montré par Lenstra en 1983...

effet, pour peu que l'échantillonnage soit trop faible ou que l'ordre polynomial ne soit pas adapté par rapport à la régularité de la fonction, le rendu...

détermine si cette formule est vraie. On donne un algorithme en espace polynomial qui prend en entrée une assignation ν {\displaystyle \nu } et une formule...

totalité issu de l’article de Wikipédia en anglais intitulé « Binomial (polynomial) » (voir la liste des auteurs). Sur les autres projets Wikimedia : binôme...

fonctions symétriques des racines sont liées aux coefficients de l'équation polynomiale. Jusqu'au XVIIe siècle, l'algèbre peut être globalement caractérisée...

graphe biparti, s'il existe un couplage parfait peut-être résolu en temps polynomial. Mais même sans connaître ce fait, on sait qu'il appartient à la classe...

{\displaystyle f(x)=0} . Les racines d'un polynôme sont les zéros de sa fonction polynomiale associée. Les zéros de la fonction sinus sont les nombres qui s'écrivent...

et chaque Mn est fermé, comme image réciproque de M1 par la fonction polynomiale c ↦ zn(c). Il en résulte que M est compact. Les fonctions c ↦ zn(c) étant...

qui peut être résolu en espace polynomial sur une machine séquentielle raisonnable peut être résolu en temps polynomial sur une machine parallèle raisonnable...

fonction polynomiale non nulle Q est acceptable mais la possibilité que pour un a donné, Q(a) = 0 implique que contrairement aux fonctions polynomiales, les...

Laura Monk, « A high-genus asymptotic expansion of Weil–Petersson volume polynomials », Journal of Mathematical Physics, vol. 63, no 4,‎ 2022, article no 043502...

transcendant, ce qui signifie qu’il n’est solution d’aucune équation polynomiale à coefficients rationnels, de nouvelles idées sont nécessaires. La transcendance...

de degré au plus 3. Sur les graphes bipartis, il est résolu en temps polynomial avec un algorithme de couplage maximum, par application du théorème de...

ni d'algorithme en temps polynomial, ni de preuve qu'il est NP-complet. Il existe cependant des algorithmes en temps polynomial pour de nombreuses classes...

machines alternantes donnent une autre interprétation de la hiérarchie polynomiale. La définition de la classe NP utilise un mode « existentiel » pour les...

type fini qui ne sont pas libres. Ici A {\displaystyle A} est un anneau polynomial sur un corps, c'est-à-dire A {\displaystyle A} = k [ x 1 , … , x n ] {\displaystyle...

le sens mathématique spécifique suivant : non résoluble dans un temps polynomial asymptotique. Cette définition de difficile est importante dans l'étude...

équations à savoir trouver une méthode générale de résolution de l'équation polynomiale. Cette méthode tente de ramener l'équation que l'on veut résoudre à d'autres...

{\displaystyle A} optimisées via des techniques comme HiPPO (High-order Polynomial Projection Operators), assurant une mémoire à long terme des concepts...

auteurs). Dror Bar-Natan, « On Khovanov's categorification of the Jones polynomial », Algebraic & Geometric Topology (en), vol. 2,‎ 2002, p. 337-370 (ISSN 1472-2747...

totalité issu de l’article de Wikipédia en anglais intitulé « Integer-valued polynomial » (voir la liste des auteurs). Arithmétique et théorie des nombres Portail...

(en) Terence Tao, « Sendov's conjecture for sufficiently high degree polynomials », sur arXiv (consulté le 9 janvier 2021). (en) « 2002 Bôcher Prize »...

mathématiques appliquées. Il est un pionnier dans le domaine de l'optimisation polynomiale globale (Optimisation sur les polynômes, hiérarchie de Lasserre). La...

comme la négation d'une égalité polynomiale quantifiée existentiellement, ou plus simplement comme une inégalité polynomiale quantifiée universellement. Article...

attendu (réjection, ondulation...): filtre de Bessel, un type de filtre polynomial (« tout pôle ») dont la caractéristique principale est d'offrir un délai...

On le retrouve en : mathématiques : fonction quadratique : fonction polynomiale (d'une ou plusieurs variables) de degré 2 (par exemple f ( x , y ) =...

plus simple d'une suite de polynômes orthogonaux. Ce sont des solutions polynomiales P n ( x ) {\displaystyle P_{n}(x)} , sur le segment [ − 1 , 1 ] {\displaystyle...

série de Taylor d'une fonction est une extension de l'approximation polynomiale d'une fonction donnée par le théorème de Taylor. Une fonction f {\displaystyle...

continue d'après la proposition précédente, car ses composantes sont polynomiales. Si de plus la topologie sur K provient (comme pour R et C) d'une valeur...

résolu une autre question ouverte : ils ont décrit un algorithme en temps polynomial qui décide si un graphe est parfait. En effet, dans les autres travaux...

Il est possible de trouver un couplage de cardinal maximum en temps polynomial dans un graphe quelconque grâce à l'algorithme d'Edmonds. Le cas particulier...

sigle ou une abréviation qui peut désigner : Unambigous non-deterministic Polynomial-time, une classe de complexité dans la théorie de la complexité ; Unia...

le cadre du formalisme d'état, plutôt que dans celui du « formalisme polynomial » du régulateur RST). Les régulateurs RST sont couramment utilisés dans...

c'est-à-dire si elle n'est pas solution d'une équation polynomiale à coefficients polynomiaux par rapport à ses arguments. Cette notion est donc, au même...

Sylvester, « A demonstration of the theorem that every homogeneous quadratic polynomial is reducible by real orthogonal substitutions to the form of sum of positive...

bases de Gröbner ont le grand avantage de ramener l'étude des idéaux polynomiaux à l'étude des idéaux monomiaux (c'est-à-dire formés de monômes), plus...

#P est aussi puissante que toute la hiérarchie polynomiale. Plus formellement, la hiérarchie polynomiale PH, est incluse dans la classe P muni d'un oracle...

complexes, et dont l'objectif principal est la résolution d'équations polynomiales. Le qualificatif d'élémentaire (ou classique) est destiné à la différencier...

NP #P-complet #P et tout problème #P peut s'y ramener par réduction polynomiale 2-EXPTIME décidable en temps doublement exponentiel ⋃ k ∈ N  DTIME  (...

En mathématiques, une équation quartique est une équation polynomiale de degré 4. Les équations quartiques ont été résolues dès que furent connues les...

addition et multiplication, il est possible de définir toutes les fonctions polynomiales, parmi lesquelles se trouvent les fonctions puissance à exposant entier...

algorithmes de résolution exacte sont impraticables, à savoir de complexité polynomiale de haut degré, exponentielle ou plus. Généralement, une heuristique est...

irrationnel mais n'est pas transcendant, puisqu'il est solution de l'équation polynomiale x2 – 2 = 0. Puisque l'ensemble des nombres algébriques est dénombrable...

racine carrée de deux. De manière plus générale, l'étude des équations polynomiales introduit des nombres comme l'unité imaginaire ou des racines nièmes...

« calculatoire » : impossibilité pour un observateur de distinguer en un temps polynomial une preuve authentique d'une preuve forgée ou aléatoire preuve « statistique »...

même séquence (de nucléotides par exemple), en allant au-delà du modèle polynomial. Les modèles markoviens cachés ont également diverses utilisations, telles...

prouveurs intriqués quantiquement peuvent convaincre un vérificateur en temps polynomial de la réponse de n'importe quel problème calculable, notamment aussi si...

d'interpolation de Lagrange que toutes les fonctions booléennes sont polynomiales (c'est une propriété qui passe à n'importe quel corps fini). Article...

a démontré que, par permutation des n indéterminées d'une expression polynomiale, le nombre d'expressions obtenues est un diviseur de n!. L'ensemble des...

coloration de graphes est NP-difficile en le réduisant à 3-SAT en temps polynomial. Jan Kratochvil introduit en 1994 une restriction 3-SAT dite planaire...

degré n {\displaystyle n} - alors, il s’agit d’une simple factorisation polynomiale, telle qu’obtenue avec l’algorithme de Berlekamp. D'autre part, l'algorithme...

une équation cubique ou équation du troisième degré, est une équation polynomiale de degré 3, de la forme ax3 + bx2 + cx + d = 0 avec a non nul, où les...

polynomiale réelle de la variable réelle, on peut factoriser par le monôme de plus haut degré. Cela démontre que la limite de la fonction polynomiale...

analytiques est analytique. Toute fonction polynomiale est entière. Étant donné une fonction polynomiale, les termes de son développement en série entière...

cours / de J.-P. Ferrier, 1988. Ensembles spectraux et approximation polynomiale pondérée, Société mathématique de France, 1968. Séminaire sur les algèbres...

linéaire de fonctions de référence, comme dans le cas de la régression polynomiale ou pour des fonctions puissances ou exponentielles, quitte à passer par...

feedforward et à contre-réaction) Narendra Karmarkar (premier algorithme à coût polynomial pour l'optimisation linéaire continue) Kenneth Thompson (Unix et Plan...

pour les nombres positifs. Dans la résolution effective des équations polynomiales, l’introduction d’une racine carrée formelle d’un nombre négatif dans...

fonction est zéro ; aussi appelé racine, surtout dans le cas d’une fonction polynomiale. Voir zéro (analyse complexe). En géométrie, la dimension d’un point...

complexité des problèmes de décision, décidés par un algorithme en temps polynomial et en espace polylogarithmique. Cela signifie que le temps d'exécution...

dans le langage L si et seulement il existe un certificat de taille polynomiale. On se place dans le contexte d'une fonction booléen, c'est-à-dire f...

problème est NP-complet. Le problème de la clique se réduit en temps polynomial au problème de l'isomorphisme de sous-graphe. Il suffit de prendre pour...

Ne pas confondre avec les constantes de Lebesgue en interpolation polynomiale Dans l'étude des séries de Fourier, les constantes de Lebesgue permettent...

théorie des probabilités, la loi multinomiale (aussi appelée distribution polynomiale) généralise la loi binomiale. Tandis que la loi binomiale concerne le...

« Analysis of Algorithms, A Case Study : Determinants of Matrices With Polynomial Entries », ACM Transactions on Mathematical Software, vol. 2, no 3,‎ septembre...

Oxford University Press, 1966 Équations différentielles à coefficients polynomiaux, Progress in Mathematics, Birkhäuser, 1991. « Décès de Bernard Malgrange »...

familles d'équations : les équations polynomiales et parmi elles les équations linéaires. Les équations polynomiales sont de la forme P ( X ) = 0 {\displaystyle...

être amélioré : Théorème — Si f est une fonction entière à croissance polynomiale de degré au plus k, au sens où : ∃ ( A , B ) ∈ ( R + ) 2 ,   ∀ z ∈ C...

Vandermonde et le calcul de son déterminant sont utilisés en interpolation polynomiale. Un cas particulier de matrice de Vandermonde apparaît dans la formule...

(voyage temporel vers le passé) peut résoudre des problèmes NP en temps polynomial et Scott Aronson a plus tard étendu ce résultat pour démontrer que le...

fixée de dimension finie. C'est par exemple le cas de la régression polynomiale. Article détaillé : Réseau de neurones artificiels. Les réseaux de neurones...

de classes de complexité, dont les plus courantes sont celles en temps polynomial : RP, co-RP, BPP et ZPP. On peut considérer que l'idée de faire des calculs...

algébrique complexe non singulière et sa géométrie décrite par des équations polynomiales qui définissent des sous-variétés. Elle provient d'un résultat du mathématicien...

Les courbes de Bézier sont des courbes polynomiales paramétriques développées pour concevoir des pièces de carrosserie d'automobiles. Elles ont été conçues...

rang en tout p vaut n. (en) Daniel Quillen, « Projective modules over polynomial rings », Invent. Math., vol. 36, no 1,‎ 1976, p. 167-171 (DOI 10.1007/BF01390008)...

Une courbe du plan est dite algébrique si son équation cartésienne est polynomiale. Le plus grand degré (somme des degrés en x et en y) de l'équation cartésienne...

oscillations. Le nombre de cycles limites d'une équation différentielle polynomiale fait l'objet de la seconde partie du seizième problème de Hilbert. Le...

première preuve qu'un couplage maximum pouvait être trouvé en un temps polynomial, ce qui prouve que le problème de couplage maximum est dans la classe...

pour la topologie de la convergence simple. L'ensemble des fonctions polynomiales est dense dans l'ensemble des fonctions réelles continues sur un segment...

NP-difficulté de 3-SAT, il suffit de prouver que le problème FNC-SAT est polynomialement réductible à 3–SAT. La réduction transforme chaque clause ℓ 1 ∨ ℓ 2...

la transformation d'Abel ; le théorème binomial d'Abel, une identité polynomiale qui généralise la formule du binôme. Formule sommatoire d'Abel Lemme...

avec second membre polynomial u n + 1 − u n = ( n + 1 ) 2 {\displaystyle u_{n+1}-u_{n}=(n+1)^{2}} . On cherche une solution polynomiale de degré 3 de la...

avec la théorie des équations, c'est-à-dire la résolution des équations polynomiales. Les frontières de l'algèbre ont maintenant changé mais le nom du théorème...

endogène associée aux variations de plusieurs variables exogènes Régression polynomiale, analyse statistique qui décrit la variation d'une variable aléatoire...

[X]} , le polynôme P = 2X – 3 n'est associé à aucun polynôme unitaire. (en) Eric W. Weisstein, « Monic Polynomial », sur MathWorld Portail de l’algèbre...

L'algorithme d'Atlantic City est un algorithme probabiliste en temps polynomial, qui répond correctement au moins 75% du temps (ou, dans certaines versions...

premier en mesure de déterminer la primalité d'un nombre dans un temps polynomial. Ce test a été publié dans un article scientifique intitulé « PRIMES is...

ajustement des fonctions floues, conception en aérodynamique, approximation polynomiale. Rainer Storn & Kenneth Price 1997 : Differential Evolution – A Simple...

s'agit de l'étude des similarités surprenantes entre certaines formules polynomiales a priori non reliées entre elles, et d'un ensemble de règles de manipulation...

matroïde, et peuvent donc être énumérés par un algorithme avec délai polynomial. Un problème algorithmique classique est de trouver, dans un graphe pondéré...

ce problème. Ils montrent que l'on peut résoudre le problème en temps polynomial en n {\displaystyle n} si on considère k {\displaystyle k} comme un paramètre...

discrète de suites non nécessairement sommables : les suites à croissance polynomiale. En particulier, la transformée de Fourier discrète (TFD) s'interprète...

permettent de réaliser des tests de cohérence (ou satisfaisabilité) en temps polynomial en la taille du circuit, en contrepartie de tels circuits sont souvent...

décidés par des circuits booléens de profondeur constante, de taille polynomiale, dont les portes sont des ET et des OU, de degrés entrants non bornés...

que les valeurs soient indépendantes). (en) Nitin Saxena, « Progress on Polynomial Identity Testing », Bulletin of the EATCS 99,‎ 2009, p. 49-79 (de) Øystein...

aux États-Unis. (en) Request for comments no 2440 (en) Peter W. Shor, « Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum...

fondamental. L'action de la quantification de Weyl sur les fonctions polynomiales de q {\displaystyle q} et p {\displaystyle p} est entièrement déterminée...

professionnelles Cliquez sur Dérouler pour un aperçu des programmes Fonctions polynomiale Statistiques Probabilités Fonctions numériques Dérivation et comportement...

chap. 22 (« Orthogonal Polynomials »), p. 773-792 (en) Theodore Seio Chihara (en), An Introduction to Orthogonal Polynomials, Dover Publications, 2011...

(pour « generically polynomial time ») s'il ne donne jamais de réponse fausse, et s'il donne une réponse juste en temps polynomial (en) sur un ensemble...

d'optimisation combinatoire peuvent être résolus (de manière exacte) en temps polynomial par exemple par un algorithme glouton, un algorithme de programmation...

d'identités ; le théorème binomial d'Abel est une certaine identité remarquable polynomiale, vérifiée par tout entier naturel. En analyse combinatoire et en théorie...

peut être trouvé en temps polynomial, la recherche d'un ensemble stable de poids maximal se fait également en temps polynomial dans un line graph, même...

d'approximation en temps polynomial pour les équilibres de Nash approximés, c'est-à-dire un algorithme qui tourne en temps polynomial en rapport à la taille...

d'un couplage maximal de poids minimum, et ainsi être résolu en temps polynomial dans le cas général. Cette section ne cite pas suffisamment ses sources (mars...

p(x) correspondant aux zéros de p(x) à l'intérieur de G. Par division polynomiale, on obtient également le second facteur g(x) dans p(x) = f(x)g(x). Les...

Work of Professor Heisuke Hironaka Monomial ideals, binomial ideals, polynomial ideals, dans Avramov et al., Trends in commutative algebra, MSRI Publications...

problème peut être résolu en temps polynomial, car il se réduit à un problème de couplage maximum lui-même polynomial (par exemple avec l'algorithme d'Edmonds)...

avec une méthode de recherche des racines multiples dans une équation polynomiale. Il semblerait que le développement que l'on apprend de nos jours de...

connus de NP, évitant les problèmes qui ne sont ni résolubles en un temps polynomial ni NP-complets, dont l'existence fut démontrée par le théorème de Ladner...

est un nombre réel ou complexe qui n'est solution d'aucune équation polynomiale à coefficients entiers. Ainsi, par exemple, Charles Hermite démontra...

de la fonction polynomiale. Parfois, pour plus de clarté, on utilise des symboles différents pour distinguer la fonction polynomiale du polynôme formel...

à la place utiliser une régression polynomiale : sur la fenêtre glissante, on effectue une régression polynomiale, et la valeur au centre de la fenêtre...

vectoriels constitués des applications continues, ou dérivables, ou polynomiales, etc. ou solutions d'une équation différentielle linéaire homogène. Pour...

Even et Robert Tarjan, « A Combinatorial Problem Which Is Complete in Polynomial Space », Journal of the ACM, vol. 23, no 4,‎ 1976, p. 710-719 (DOI 10...

annoncé un algorithme pour décider des jeux de parité en temps quasi polynomial. Leur résultat a remporté un prix pour le meilleur article publié et le...

résolution de B se réduit polynomialement à la résolution de A – ce qui signifie que si A est résoluble en temps polynomial, B l'est forcément aussi,...

le problème de circulation (en) en temps polynomial fort, Narendra Karmarkar, pour son algorithme polynomial pour l'optimisation linéaire. 1991 : Martin...

par exemple celui des nombres réels quant aux solutions des équations polynomiales. Elle offre enfin une structure adaptée pour mieux comprendre la structure...

R. Bellhouse et Janine Stafford, « Techniques d'enquête – Régression polynomiale locale dans le cas des enquêtes complexes », Statistique Canada, 28 février...

constante de Conway est l'unique solution réelle positive de l'équation polynomiale suivante : x 71 − x 69 − 2 x 68 − x 67 + 2 x 66 + 2 x 65 + x 64 − x 63...

multilinéaire si la loi est linéaire pour tous les paramètres, ou de régression polynomiale lorsque l'on utilise un polynôme pour simuler le phénomène (les paramètres...

Turing alternantes, et via l'égalité entre la classe APSPACE (en espace polynomial sur une machine alternante) et EXPTIME, Chandra et Stockmeyer ont exhibé...

contre le problème de l'isomorphisme de graphes peut être décidé en temps polynomial sur les graphes de degré borné, par exemple les graphes réguliers. Des...

Pour les articles homonymes, voir Pascal. En mathématiques, plus particulièrement en algèbre linéaire et en combinatoire, les matrices de Pascal sont des...

assure en effet l’exactitude de la formule de quadrature pour chaque terme polynomial. Par ailleurs, l’inégalité de Taylor-Lagrange appliquée à chaque Jk implique :...

ce nombre est minimal : il n'est pas possible d'évaluer une fonction polynomiale en moins de n produits en toute généralité. La méthode consiste donc...

26 janvier 1985 Adrien Douady et John H. Hubbard On the dynamics of polynomial-like mappings Ann. Sci. Ec. norm. sup. Vol. 18 (1985) p. 287-344. Adrien...

construction linéaire ci-dessus peut être généralisée en interpolation polynomiale. De plus, les points sont calculés dans un corps fini. Premièrement,...

définitions équivalents. Un polynôme de Tutte est équivalent au rang polynomial de Whitney, au polynôme dichromatique de Tutte et au random cluster model...

problème algorithmique associé à un autre type de clauses, lui aussi polynomial René Cori et Daniel Lascar, Logique mathématique I. Calcul propositionnel...

été résolue en 2016 grâce à un enchaînement d'avancées dans la méthode polynomiale. Ernie Croot, Vsevolod Lev et Péter Pál Pach ont sorti une prépublication...

totalité issu de l’article de Wikipédia en anglais intitulé « Schubert polynomial » (voir la liste des auteurs). I. N. Bernstein, I. M. Gelfand et S. I...

Pour avoir une fonction dérivable, on utilise fréquemment une fonction polynomiale de degré 3 ; elle est dérivable une fois et sa dérivée est discontinue...

on peut citer notamment les noyaux gaussiens, laplaciens, de Matérn, polynomiaux. Un avantage des méthodes à noyaux est qu'elles peuvent être utilisées...

Serge Cantat et Vincent Guedj, Quelques aspects des systèmes dynamiques polynomiaux, Société mathématique de France, coll. « Panoramas et synthèses », 2012...

propriété de ne pas être, contrairement à NEXPTIME, close par réduction polynomiale. La classe NE, utilisée oracle, fait collapser les classes P et NP ;...

optimiser sur un polyèdre en temps polynomial si et seulement si on peut séparer sur ce polyèdre en temps polynomial. (en) Martin Grötschel, László Lovász...

on centre la moyenne du bruit de fond à 0 sur l'axe y ; l'ajustement polynomial : on ajuste les valeurs selon un polynôme d'ordre variable ; le spline...

d'arithmétique ou algébrique : les problèmes se traduisent par des équations polynomiales portant sur des nombres rationnels positifs. Elle aurait comporté à l'origine...

dépendent que de P. La somme est la somme polynomiale usuelle ; le produit est le reste du produit polynomial divisé par P ; l'inverse se calcule grâce...

d'un problème. Des noyaux usuels employés avec les SVM sont : le noyau polynomial K ( x i , x j ) = ( x i T ⋅ x j + 1 ) d {\displaystyle K(x_{i},x_{j})=(x_{i}^{T}\cdot...

C'est une restriction du problème SAT qui peut être résolu en temps polynomial, alors que le problème général est NP complet. Le problème 2-SAT consiste...

Gauss-Jordan En algèbre, la théorie de l'élimination étudie les méthodes de diminution du nombre de variables dans des systèmes d'équations polynômiales....

IACR Cryptology ePrint Archive, 2006. Ou encore : « f(t) is a low-degree polynomial with small integer coefficients », (en) J. A. Solinas, « Generalized Mersenne...

algèbre extérieure, algèbre sur un corps commutatif) ou aux fonctions polynomiales. Même si l'on ne se sert pas de ces notions, il faut faire attention...

peut ne pas exister de fonction de Green, même pour des coefficients polynomiaux, voir l'exemple de Lewy. En ce qui concerne l'unicité, il existe en général...

développe en effet la dérivation[réf. nécessaire]. On y trouve des équations polynomiales, des formules de trigonométrie, dont les formules d'addition. Bhaskara...

Le concept de groupe fit son apparition dans l'étude des équations polynomiales. En effet, c'est Évariste Galois qui, durant les années 1830, utilisa...

volume 326, 2003, pp 43-73. avec C. McMullen: « Trees and the dynamics of polynomials », Ann. Sci. École Normale Supérieure, Volume 41, 2008, pp 337-383, Arxiv...

Classiquement, la théorie s'intéressait à la description explicite de fonctions polynomiales des coordonnées qui sont invariantes, sous les transformations d'un groupe...

= x5 + [cx4] soit de Sidon, mais cette application f n'est même pas polynomiale. Cette conjecture d'Erdős, bien que non démontrée, a été généralisée...

exemple la méthode des différences divisées de Newton, ou l'interpolation polynomiale. Cependant, certains cas sont sensibles au phénomène de Runge, où l'erreur...

même séquence (de nucléotides par exemple), en allant au-delà du modèle polynomial. Les modèles markoviens cachés ont également diverses utilisations, telles...

pas une machine polynomiale, il est toujours possible d'essayer toutes les suites de bits de longueur logarithmique en temps polynomial. PCP[0,O(log(n))]...

problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linéaire, du fait de ses propriétés structurelles. Cette famille...

équation cubique. Les solutions de cette équation polynomiale sont appelées zéros de la fonction polynomiale f. On considère ici une fonction cubique f définie...

Pour la conjecture de Keller sur les fonctions polynomiales voir la conjecture jacobienne. Cet article est une ébauche concernant la géométrie. Vous pouvez...

n-ième d'un nombre. Toute équation de cette nature revient à une équation polynomiale. Si, dans les cas les plus fréquents, c’est-à-dire celui des réels ou...

logarithme de n {\displaystyle n} , plutôt que de croître de manière polynomiale. Le théorème de Ramsey permet de prouver qu'aucun graphe n'a à la fois...

{\displaystyle \lim _{x\to 0}\phi (x)=0} , un algorithme d'interpolation polynomial (par exemple l'algorithme d'Aitken-Neville) peut être utilisé. Dans ce...

l'ensemble des problèmes de décision décidés en temps polynomial avec un conseil de taille polynomiale. P/poly est en fait également la classe des problèmes...

(en) Michael Griffin, Ken Ono, Larry Rolen et Don Zagier, « Jensen polynomials for the Riemann zeta function and other sequences », PNAS,‎ 4 juin 2019...

contradictoires est recherché), l'optimisation algébrique (fonctions polynomiales), l'optimisation bi-niveaux, l'optimisation sous contraintes de complémentarité...

{\displaystyle x} , avec a ≠ 0 {\displaystyle a\neq 0} . Les fonctions polynomiales du second degré sont parfois appelées trinômes du second degré, fonctions...

mathématiciens de l'époque ne sont pas en reste. Les spécialistes des équations polynomiales que sont Jérôme Cardan et Raphaël Bombelli indiquent comment calculer...

simples, c'est-à-dire de discriminant non nul. Comme ce discriminant est polynomial en les coefficients des matrices, son lieu d'annulation est un fermé....

Orthogonal Polynomial, vol. 63, 2016, p. 1029-1031. (en) Walter Van Assche et Els Coussement, Some classical multiple orthogonal polynomials, vol. 127...

Cet article concerne les fonctions polynomiales. Pour les équations différentielles, voir Théorie de Sturm-Liouville. En mathématiques, et plus précisément...

universelle est équivalente à l'utilisation d'une fonction d'activation non polynomiale. Le cas avec profondeur arbitraire a aussi été étudié par nombre d'auteurs...

qu'il soit indépendant de l'hypothèse P ≠ NP : Pour la réduction en temps polynomial (à la fois réduction de Turing et réduction many-one), il n'existe pas...

traditionnellement à éliminer une ou plusieurs variables d'un système d'équations polynomiales, généralement en utilisant le résultant. Entre 1923 et 1924, Noether...

Diophante d'Alexandrie) s'applique à tout ce qui concerne les équations polynomiales à coefficients entiers, également appelées équations diophantiennes....

particulier, la racine d'un polynôme est l'élément qui annule la fonction polynomiale associée au polynôme, la racine d'un nombre est un nombre qui, élevé...

· Exponential expression divisibility · Non-divisibility of a product polynomial · Non-trivial greatest common divisor Équations quadratiques diophantiennes...

MR 2133033, lire en ligne) Mark Haiman, « Cherednik algebras, Macdonald polynomials and combinatorics », dans International Congress of Mathematicians. Vol...

p. 154-170, en particulier le chapitre 4, « Cyclic Codes, Rings, and Polynomials » (en) E. Bresson, Cryptographie-chiffrement par flot, 2007, 1-53 p....

Newton, a ensuite été adapté pour calculer les zéros de fonctions non polynomiales. Dans le cas particulier du nombre π, John Machin publie en 1706 une...

et Devlin (1988). La régression locale est aussi appelée régression polynomiale avec pondération locale. Elle consiste à déterminer, pour chaque point...

geometric means of polynomials », J. Number Theory, vol. 16, no 3,‎ 1983, p. 356–362. (en) P. Borwein et T. Erdélyi, Polynomials and Polynomial Inequalities...

intérêt se porte plus spécifiquement sur les problèmes d'optimisation polynomiale et sur la conception d'algorithmes efficaces pour des problèmes combinatoires...

solutions rationnelles d'une relation de récurrence linéaire à coefficients polynomiaux. L'algorithme a été publié par Sergei A. Abramov en 1989. Le concept...

sous la supervision de Joseph Ritt (On the structure of differential polynomials and on their theory of ideals). Il entre ensuite comme chercheur au sein...

partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Polynomial SOS » (voir la liste des auteurs). David Hilbert, « Ueber die Darstellung...

recherches portent sur les algèbres de fonctions (en), la convexité polynomiale (en), et les axiomes de Tarski pour la géométrie euclidienne. Kallin...

n'existe que des heuristiques ou des approximations polynomiales, ou des algorithmes polynomiaux dans certains cas particuliers. Glouton : Entrée : liste...

Contrairement au problème de plus court chemin, qui peut être résolu en temps polynomial dans les graphes sans cycle de poids négatif, le problème de la plus longue...

géométrie birationnelle de plus grande dimension dont les équations polynomiales. Ses travaux ont démontré qu'une variété infinie de ces équations peut...

détaillés : Algorithme de recherche d'un zéro d'une fonction et Équation polynomiale. Le lien existant entre les racines d'un polynôme et sa factorisation...

effectuer un service de guerre et revient de congé en 1945. Brenke, « On polynomial solutions of a class of differential equations of the second order »,...

mathématiques, un système d'équations algébriques est un ensemble d'équations polynomiales f1 = 0..., fh = 0 où les fi sont des polynômes de plusieurs variables...

exponentiels ou polynômes de Bell, constituent une suite de polynômes de type polynomial définie par T n ( x ) = ∑ k = 0 n S ( n , k ) x k = ∑ k = 0 n { n k }...

point et aurait montré des points se plaçant vaguement sur une courbe polynomiale. Période et demi grand axe dans un repère linéaire. (cinq premières planètes...

liste des auteurs). Šavrič, Jenny, Patterson, Petrovič et Hurni, « A Polynomial Equation for the Natural Earth Projection » [archive du 3 mars 2016],...

résoudre les problèmes de la factorisation et du logarithme discret en temps polynomial, brisant ainsi un grand nombre de cryptosystèmes à clé publique tels que...

2 n {\displaystyle 2n} variables ( x , ξ ) {\displaystyle (x,\xi )} polynomiale en ξ {\displaystyle \xi }  : σ ( x , ξ ) = ∑ | α | = 0 m a α ( x ) ξ...

 505-546 Nero Budur, Mircea Mustață et Morihiko Saito, « Bernstein-Sato polynomials of arbitrary varieties », Compositio Mathematica, vol. 142,‎ 2006, p...

Presburger, les tactiques field et ring pour manipuler des expressions polynomiales et rationnelles. Plus particulièrement, Rocq permet : de manipuler des...

affines, et dont les applications de transition sont des applications polynomiales. L'espace topologique sous-jacent d'une variété algébrique est localement...

sémantiquement sûr s'il n'existe pas d'algorithme probabiliste tournant en temps polynomial A {\displaystyle {\mathcal {A}}} qui puisse gagner à ce jeu avec un avantage...

disponible dans les bases de données sous forme tabulée ou sous forme polynomiale y = ∑ i = i 1 i 2 a i T i {\displaystyle y=\sum _{i=i_{1}}^{i_{2}}a_{i}T^{i}}...

{c}}\end{cases}}} et c ¯ {\displaystyle {\bar {c}}} est le seuil. La partie polynomiale peut être raccourcie ou agrandie selon les besoins. La RDD doit être...

méthode du cercle de Hardy-Littlewood et de ses résultats de concentration polynomiale. En 2006, Borwein, Choi et Chu ont démontré que pour toute base B d'ordre...

Dans de nombreux cas, il existe des algorithmes de complexité en temps polynomiale, comme l'algorithme de Dijkstra dans des graphes avec poids positifs...

dérivables. La plupart des fonctions élémentaires, telles que les fonctions polynomiales, la fonction exponentielle, et les fonctions trigonométriques, sont holomorphes...

déterminer les limites des ordinateurs quantiques, appelée la méthode polynomiale quantique. Toujours avec Buhrman, il montre que les ordinateurs quantiques...

Narendra Karmarkar publie un algorithme d’optimisation linéaire à coût polynomial. 25 janvier : lors de son discours sur l'état de l'Union, Ronald Reagan...

Interpolation de Birkhoff (en), une extension aux dérivées de l'interpolation polynomiale Géométrie différentielle des surfaces#Existence et unicité des géodésiques...

Comment faire ? Gunnar Farnebäck, « Two-frame motion estimation based on polynomial expansion », Proceedings of the 13th Scandinavian conference on Image...

est rendu possible à la condition toutefois de posséder un algorithme polynomial pour séparer les contraintes linéaires, c'est-à-dire pour décider si un...

premier article paru étant celui de Mark van Hoeij, intitulé Factoring polynomials and the knapsack problem. Des adaptations et généralisations ont ensuite...

1017/S0027763000021954) Maurice Auslander et Alex Rosenberg, « Dimension of Ideals in Polynomial Rings », Canadian Journal of Mathematics, vol. 10,‎ 1958, p. 287-293 (DOI 10...

totalité issu de l’article de Wikipédia en anglais intitulé « Gegenbauer polynomials » (voir la liste des auteurs). Voir (en) Milton Abramowitz et Irene Stegun...

théorie des représentations, ce sont les caractères des représentations polynomiales irréductibles du groupe général linéaire. Les polynômes de Schur forment...

orthogonal polynomials », J. Anal. Math., vol. 8,‎ 1960, p. 1–157 (DOI 10.1007/BF02786848). (en) Thomas Craven et George Csordas, « Jensen polynomials and the...

de pivotage qui assurerait que l'algorithme se termine après un nombre polynomial d'étapes. On peut montrer que le nombre d'itérations de l'algorithme est...

n’existe donc aucun algorithme connu permettant de le résoudre en temps polynomial, et même des instances de petite taille peuvent nécessiter un temps de...

circuits de tailles polynomiales. La classe AC0, la classe des langages pouvant être reconnu par des circuits de tailles polynomiales et de profondeur constante...

contacts. Par exemple, il existe un algorithme d’approximation en temps polynomial pour trouver un sous-ensemble maximal non intersectant d’un ensemble de...

« difficiles » ont été prises et qui peut ainsi être résolu en temps polynomial. Pour déterminer qu'un ensemble de solutions réalisables ne contient pas...

la distinction entre algorithmes polynomiaux (considérés comme utilisables de manière réaliste) et non polynomiaux (à jamais inutilisables pour des ensembles...

n'est pas toujours assuré[réf. nécessaire]. Article détaillé : Division polynomiale. Si les polynômes ont pour coefficients des éléments d'un corps commutatif...

newtonienne, du nom d'Isaac Newton, est une méthode d'interpolation polynomiale permettant d'obtenir le polynôme de Lagrange comme combinaison linéaire...

r<r_{1}<r_{2}.} Chacune de ces trois équations peut se ramener à une équation polynomiale du cinquième degré, pour laquelle il n'existe pas de solution analytique...

(DOI 10.2307/2374699, JSTOR 2374699) (en) Vaserstein, « Sums of cubes in polynomial rings », Math. Comp., vol. 56, no 193,‎ 1991, p. 349–357 (DOI 10...

problèmes NP-complet dans le cas général peuvent être résolus en temps polynomial pour ces graphes comme la coloration, le problème du sandwich de graphes...

l'erreur sur cette prédiction croît de manière linéaire. Une courbe polynomiale passant par tous les points de données ou les derniers (2 pour une extrapolation...

connu pour l'algorithme de Karmarkar, qui fut le premier algorithme polynomial vraiment efficace pour les problèmes d'optimisation linéaire. Cette méthode...

phénomène de Runge se manifeste dans le contexte de l'interpolation polynomiale, en particulier l'interpolation de Lagrange. Avec certaines fonctions...

« Bessel polynomials » (voir la liste des auteurs). H. L. Krall et O. Frink, « A New Class of Orthogonal Polynomials: The Bessel Polynomials », Trans...

L'équation x 2 − 3 4 = 0 {\displaystyle x^{2}-{\frac {3}{4}}=0} est polynomiale : elle s'exprime sous la forme P(x) = 0, où P est un polynôme. Comme...

février 2007 (en) Richard Statman, « Intuitionistic propositional logic is polynomial-space complete », Theoretical Computer Science, vol. 9,‎ 1er juillet 1979...

(x))g(x).} Un équivalent en ± ∞ {\displaystyle \pm \infty } d'une fonction polynomiale est son monôme de plus haut degré ; sin ⁡ x ∼ x → 0 tan ⁡ x ∼ x → 0  ...

sont-ils algébriquement indépendants ou bien existe-t-il une équation polynomiale à deux variables et à coefficients entiers dont le couple (π, e) soit...

c'est une instantiation de la complétion de Knuth-Bendix pour un idéal polynomial Logiciel pédagogique pour tester la complétion de Knuth-Bendix Portail...

la méthode des splines est très souvent préférée à l'interpolation polynomiale. Les splines sont également utilisées dans les problèmes de lissage de...

Wikipédia en anglais intitulé « Ehrhart polynomial » (voir la liste des auteurs). Ian G. Macdonald, « Polynomials associated with finite cell-complexes »...

378–379, lien Math Reviews. Yovanof, G. S.; Golomb, S. W. (1998), "The polynomial model in the study of counterexamples to S. Piccard's theorem", Ars Combinatoria...

d'algorithme polynomial pour trouver un appariement à 3 dimensions maximum, alors qu'il existe des algorithmes efficaces en temps polynomial pour la dimension...

transcendants (nombres qui ne sont pas des solutions d'une équation polynomiale à coefficients entiers). Un nombre complexe α est dit transcendant si...

à cette définition. Elles proviennent essentiellement d'une approche polynomiale sur l'endomorphisme. Le polynôme caractéristique de u est, en dimension...

Courbe de Bézier rationnelle – courbe polynomiale définie en coordonnées homogènes (bleu) et sa projection sur plan – courbe rationnelle (rouge)....

Descartes. Algorithme de calcul de la racine n-ième Racines de fonctions polynomiales Algorithme de recherche d'un zéro d'une fonction Algorithme de la potence...

 92–130 (en) Richard Statman, « Intuitionistic propositional logic is polynomial-space complete », Theoretical Computer Science, vol. 9, no 1,‎ 1979, p...

formule combinatoire factoriel (n!±1) primoriel (pn#±1) Euclide (pn#+1) polynomiale Pythagore (4n + 1) cubain (x3 − y3)/(x − y) quatrain (x4 + y4) exponentielle...

cardinaux de diverses sommes restreintes d'ensembles est une méthode polynomiale, introduite en 1989 par Alon et Tarsi puis développée par Alon, Nathanson...

et il faut donc recourir à des algorithmes d'optimisation en temps polynomiaux ( O ( n 2 ) {\displaystyle O(n^{2})} avec n le nombre de prédictions)...

Pour les articles homonymes, voir CCP. Ne doit pas être confondu avec la correction flat-field, qui fait référence à la correction de la sensibilité lumineuse...

Mais il est possible d'étendre la méthode à des fonctions autres que polynomiales, en les approximant localement par un polynôme. Dans ce cas, la méthode...

plupart des suites de Sheffer ne sont pas de type binomial). Les suites polynomiales établissent une base solide au XIXe siècle pour les notions du calcul...

Plus généralement, l'ordonnée à l'origine du graphe d'une fonction polynomiale est le terme constant du polynôme. Cela vient du fait que tous les autres...

sommet. Déterminer qu'un graphe admet un circuit eulérien se fait en temps polynomial (il suffit de vérifier la parité des degrés des sommets du graphe). Ainsi...

d'une méthode de résolution en temps polynomial d'un problème NP-complet, et fournit donc une méthode en temps polynomial pour résoudre n’importe quel problème...

le problème RSA. Ce qui confirme bien que le problème RSA-fort est polynomialement plus facile que le problème RSA, et que sa difficulté implique ainsi...

{\displaystyle 0} est une valeur intermédiaire et comme les fonctions polynomiales sont continues, il existe c {\displaystyle c} tel que P ( c ) = 0 {\displaystyle...

logique polynomiale modulaire est la logique du contenu arithmétique pour l'arithmétique ou théorie des nombres classique et du contenu polynomial pour l'arithmétique...

{\text{et}}\quad \Delta (P)=-2^{2}p^{3}-3^{3}q^{2}} Dans le cas d'une équation polynomiale de degré 3 à coefficients réels, si ce discriminant est strictement positif...

plus, ces solutions sont orthogonales en tout point. Toute fonction polynomiale à coefficients complexes est holomorphe sur C {\displaystyle \mathbb...

reconstitués polynomialement à partir des sommes de Newton, via les identités de Newton. De ce fait, il existe des formules polynomiales universelles...

) k {\displaystyle (\Sigma _{p}^{k})_{k}} , classes de la hiérarchie polynomiale en théorie de la complexité σ, écart type (exploité en sciences physiques...

il suffit d'observer que c'est l'ensemble des zéros de l'application polynomiale M ↦   t M M − I n {\displaystyle M\mapsto ~^{t}MM-I_{n}} de M n ( K )...

d'après le théorème flot-max/coupe-min. Il peut être résolu en temps polynomial. Le problème de la coupe maximum (MAX-CUT) est NP-complet (il fait partie...

intitulé « Faber polynomials » (voir la liste des auteurs). Faber 1903. Faber 1919. Grunsky 1939. Schur 1945. J. H. Curtiss, « Faber Polynomials and the Faber...

uniforme sur K de fonctions polynomiales. Il existe un résultat un peu plus précis en ce qui concerne l'approximation polynomiale de fonctions holomorphes...

précédent est peu après amélioré par Pearson. Ce dernier donne un algorithme polynomial (plus précisément, cubique) en le nombre de pièces du système, donc jugé...

Oziewicz et William S. Page, « Exponential of endomorphism with minimal polynomial », dans Hilda María Colín García, José de Jesús Cruz Guzmán et Louis H...

usuelle du triangle, tétraèdre, etc. mais il se peut aussi qu'ils soient polynomiaux de degré 2 ou plus, auquel cas on parle de maillage d'ordre (géométrique)...

arXiv hep-th/9410167) (en) Mikhail Khovanov, « A categorification of the Jones polynomial », Duke Mathematical Journal, vol. 1011, no 3,‎ 2000, p. 359–426 (DOI 10...

d'importantes conséquences sur la résolubilité par radicaux des équations polynomiales. Si n > 4, S n {\displaystyle {\mathfrak {S}}_{n}} n'a aucun sous-groupe...

l'étude des équations algébriques et particulièrement les équations polynomiales, la géométrie avec initialement les problèmes de la construction à la...

de complexité. Recherche opérationnelle, calcul matriciel, fonctions polynomiales ; EVT (événement) : états et transitions. Dialogues avec automates, process...

fonction algébrique est une fonction qui est solution d’une équation polynomiale en ses variables. Analytique Une fonction analytique est une fonction...

fonction aux points donnés par rapport à la meilleure approximation polynomiale de cette fonction à degré fixé. Elle est nommée d'après Henri Lebesgue...

Une équation différentielle linéaire d'ordre 1 est une équation différentielle de la forme : a y ′ + b y = c {\displaystyle a\,y'+b\,y=c} où y {\displaystyle...

Higher Ed. Press, Beijing, 2002. A homological definition of the Jones polynomial, Geometry and Topology Monographs, vol 4, Invariants of Knots and 3-Manfiolds...

Merrick Furst, James B. Saxe et Michael Sipser, « Parity, circuits, and the polynomial-time hierarchy », Math. Syst. Theory, vol. 17,‎ 1984, p. 13-27 (ISSN 0025-5661...

la bibliographie (p. 506), écrit : « Then one finds that the Poincaré polynomial (in the sense of combinatorial topology) of the variety... » Portail des...

topologie et la théorie des nœuds. Il est l'un des découvreurs de l'invariant polynomial HOMFLY (en) des entrelacs et a prouvé le théorème de Lickorish-Wallace (en)...

Commons (en) Julio Castiñeira Merino, « Lissajous Figures and Chebyshev Polynomials », The College Mathematics Journal, vol. 32, no 2,‎ 2003, p. 122-127...

Cet article concerne les équations différentielles. Pour les fonctions polynomiales, voir Théorème de Sturm. En mathématiques, la théorie de Sturm-Liouville...

En 1991, Kannan publie un algorithme efficace (c'est-à-dire en temps polynomial) pour résoudre le « problème des pièces de monnaie », aussi appelé « problème...

Kondrat'ev, « Certain extremal problem for nonnegative trigonometric polynomials », Mathematical Notes of the Academy of Sciences of the USSR, vol. 47...

droite et certaines courbes et surfaces (mais pas la plupart des courbes polynomiales de degré 2 ou supérieur). Un exemple fameux est le tracé d'un quart de...

nom formule de Rodrigues, en particulier lorsque ces fonctions sont polynomiales. (en) Cet article est partiellement ou en totalité issu de l’article...

polynômes (article 42) : le théorème de Lagrange selon lequel une congruence polynomiale modulo un nombre premier ne peut avoir plus de racines que son degré...

Cornell au semestre de printemps 1925 et termine sa thèse, intitulée The polynomial solutions of the difference equation af(x+1) + bf(x) = φ(x), au cours...

Schrijver montrent que dans les graphes parfaits on peut résoudre en temps polynomial le problème de la coloration de graphe, équivalant au problème de la recherche...

fournit pas forcément une solution optimale. DSATUR produit donc en temps polynomial une solution réalisable. Son auteur a montré qu'il était capable de fournir...

puis une habilitation en 2006, avec une thèse d'habilitation intitulée A polynomial method for the enumeration of plane partitions and alternating sign matrices...

Horn. Puisque le problème SAT est NP-complet, donc vérifiable en temps polynomial et plus difficile que tout problème dans NP, il est naturel de rechercher...

Weisstein, « Jacobi Polynomial », sur MathWorld (en) T. H. Koornwinder, R. Wong, R. Koekoek et R. F. Swarttouw, « Orthogonal Polynomials », sur NIST Handbook...

San Diego, 2005 (ISBN 0-12-059876-0). (en) Gábor Szegő, Orthogonal Polynomials, 4e éd., Providence, RI, AMS, 1975. (en) Milton Abramowitz et Irene Stegun...

supplémentaires (des compteurs dont les valeurs sont entre 0 et une grandeur polynomiale en la taille de l'entrée, des booléens, etc.). Si l'on appelle SPACE...

calculs de déterminant est l'élimination de Gauss-Jordan (complexité polynomiale). Cependant, la règle de Cramer demandera d'avoir recours à un nombre...

moins pour une machine. La complexité de l'algorithme de Faddeev est polynomiale, et on peut montrer qu'il est plus efficace dans de nombreux cas que...

}B_{n}(x-[x])x^{-s-n}\mathrm {d} x.} Les fonctions x ↦ Bn(x – [x]) étant périodiques et polynomiales sur [0 ; 1[, elles restent bornées sur l'intervalle d'intégration, donc...

incomplétable de M {\displaystyle M} est polynomiale en l ( M ) {\displaystyle l(M)} , ni même si elle est polynomiale en s l ( M ) {\displaystyle sl(M)} ...

polynomialement bornée par la taille de l'entrée, par conséquent, une réduction en espace logarithmique est aussi une réduction en temps polynomial....

sequences, American Mathematical Society 2003. Avec Thomas Ward : Heights of polynomials and entropy in algebric dynamics, Springer Verlag 1999. (en) Cet article...

optimal (en) où elle calcule des conceptions G-optimales pour la régression polynomiale d'ordre jusqu'à 6. Après avoir terminé son doctorat elle s'installe à...

décrire l’écoulement de fluides viscoélastiques ; modèle hyperélastique polynomial (en) : modèle phénoménologique de l’élasticité caoutchoutique. Modèle...

décroissance rapide, c'est-à-dire que leur produit par une fonction polynomiale quelconque est borné à l'infini. Les fonctions appartenant à S ( R N...

est souvent énoncé dans le cas particulier suivant : toute fonction polynomiale de Cn dans Cn qui est injective est bijective. Le théorème complet est...

plus grand cactus triangulaire d'un graphe peut être déterminé en temps polynomial en utilisant un algorithme pour le problème de parité des matroïdes (en)...

algébrique affine est l'ensemble des solutions d'un système d'équations polynomiales à coefficients dans un corps commutatif K. Autrement dit, une variété...