ARTIKELDIGITAL.COM

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

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

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

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

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

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

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

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

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

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

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é :...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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))}...

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

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

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

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

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

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

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

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

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

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

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

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

parfait en temps polynomial. Une autre classe de graphes dans lequel une couverture par cliques minimale peut être trouvée en temps polynomial sont les graphes...

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

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

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

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

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

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

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

la sortie. IncrementalPolynomial est la classe des problèmes dont on il existe un algorithme qui prennent un temps polynomial en k + n {\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,‎...

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

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

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

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

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

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

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

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

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

généralisations du théorème de Szemerédi sur l'existence de progressions polynomiales dans les ensembles denses d'entiers. Sarah Peluse est professeur assistant...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

suivant : On peut minimiser une fonction sous-modulaire en temps (fortement) polynomial. Un cas particulier est le calcul de la coupe minimum d'un graphe. A contrario...

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

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

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

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

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

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

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

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

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

temporelles observées au système autonome qui les a engendrées, s'il est polynomial et suffisamment concis (jusqu'à 9 termes). La procédure, testée sur 28...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

le quotient de deux polynômes formels. Le quotient de deux fonctions polynomiales, définies à l'aide d'une variable et non d'une indéterminée, s'appelle...

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

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

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

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

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

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

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) ;...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

remplacer la relation linéaire entre les variables t et u par une relation polynomiale du second degré. I. E. Frank expose en 1990 le modèle NLPLS (« Non Linear...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

de motifs contenant l'ensemble d'entrée. Angluin donne un algorithme polynomial qui calcule, pour un ensemble de chaînes en entrée, tous les motifs descriptifs...

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

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

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

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

la somme des éléments de S2. On ne connait pas d'algorithme en temps polynomial permettant de trouver une solution exacte rapidement dans tous les cas...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

au Congrès international des mathématiciens de Séoul (« The flecnode polynomial: a central object in incidence geometry »). En 2015, Katz est, avec Larry...

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

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

caractéristiques des endomorphismes), en analyse numérique (interpolation polynomiale et polynômes orthogonaux), etc. De même que l'anneau A peut être étendu...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

thèse sur les Problèmes de prolongement analytique et d'approximation polynomiale pondérée. Il poursuit ensuite des recherches sur la dynamique à plusieurs...

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

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

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

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

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

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

polynôme de Tutte et des cartes planaires. Combinatorics of the Tutte polynomial and planar maps. Hypertrees and semi-pointed Partitions : combinatorial...

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

Vincent Guedj (éditeurs), Quelques aspects des systèmes dynamiques polynomiaux, Société Mathématique de France, coll. « Panoramas et Synthèses » (no 30)...

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

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

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

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

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

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

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

intitulée « On numbers, germs, and transseries ». Ideal membership in polynomial rings over the integers, J. Amer. Math. Soc., vol 17, 2004, p. 407–441...

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’ (à...

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

Polynomideale ("La question du nombre fini d’étapes dans la théorie des idéaux polynomiaux") , est l'article fondateur du calcul formel moderne. Elle fut la première...

permutation de ses variables. Le cas le plus fréquent est celui d'une fonction polynomiale symétrique, donnée par un polynôme symétrique. Une fonction f ( x 1 ...

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

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

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

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

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

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

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

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

peut se calculer via la programmation linéaire. Son temps de calcul est polynomial en le nombre de candidats. Détaillons le calcul. Définissons A x y = +...

{\displaystyle {\mathcal {O}}(n\log {}h)} si h {\displaystyle h} reste polynomial en n {\displaystyle n} . (en) Timothy M. Chan, « Optimal output-sensitive...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

d'honneur (voir l’article ligue régionale de football) ; Hiérarchie polynomiale en informatique théorique, PH étant l'union de ses classes ; Compagnie...

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

avoir prouvé, en 1923, que le nombre des cycles limites d'une équation polynomiale donnée était fini, mais Yulij Ilyashenko a détecté une erreur dans sa...

façon qu'en analyse, les séries entières généralisent les fonctions polynomiales, à ceci près que dans le cadre algébrique, les problèmes de convergence...

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

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

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

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

forme x11 ± 1, x13 ± 1, x15 ± 1 et x21 ± 1 en profitant des facteurs polynomiaux de degrés respectifs 5, 6, 4 et 6 - remarquons que l'indicatrice d'Euler...

Polynomials », Bull. Amer. Math. Soc., vol. 41, no 3,‎ 1935, p. 165-169 (lire en ligne) (en) J. Shohat, « Review: Gabor Szegő: Orthogonal Polynomials »...

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

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

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

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

 251–261 (DOI 10.24033/BSMF.760) Mignotte, « An Inequality About Factors of Polynomials », Mathematics of Computation, vol. 28, no 128,‎ 1974, p. 1153–1157 (DOI 10...

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

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

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

(également appelé théorème de Newton-Puiseux) affirme que pour toute équation polynomiale à coefficients complexes de la forme P(x,y) = 0, les solutions en y exprimées...

« Askey–Wilson polynomials » (voir la liste des auteurs). Richard Askey et James Wilson, Some basic hypergeometric orthogonal polynomials that generalize...

Nemirovsky und David B. Judin (de). ce procédé est la base de l’algorithme polynomial de Leonid Khatchian de programmation linéaire. Shor obtient en 1981 le...

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

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

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

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

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

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

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

 461 (DOI 10.1216/RMJ-1985-15-2-461) (en) H. W. Gould (en), « A Set of Polynomials Associated with the Higher Derivatives of y = xx », Rocky Mountain Journal...

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

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

analytique des nombres, en particulier en ce qui concerne les modèles polynomiaux dans les ensembles denses » ; Hong Wang, « pour des avancées dans la...

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

convergence. Ces machines peuvent aussi accepter des fonctions d'activation polynomiale d'un ordre arbitraire: ϕ ( v i ) = ( 1 + ∑ j v i , j x j ) p {\displaystyle...

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

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

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

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

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

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

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

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

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

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

sont pas forcément aisément calculables. On leur préfère les invariants polynomiaux ou, mieux encore, les invariants de Vassiliev, qui sont des avatars de...

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

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

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

études ont suggéré de remplacer les B-splines par d'autres fonctions polynomiales ou d'autres courbes pour créer de nouvelles variantes de KAN. Le choix...

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

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

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

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

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

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

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

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

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

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

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

920-924 (1984) avec Arvet Pedas et Gennadi Vainikko : The piecewise polynomial collocation method for nonlinear weakly singular Volterra equations(Math...

l'article : (en) Ronitt Rubinfeld et Madhu Sudan, « Robust characterization of polynomials with applications to program testing », SIAM Journal on Computing, vol...

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

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

Attracteur de Rössler Stabilité de Lyapunov Théorie de la stabilité (en) Polynomial Strange Attractors (galerie) Portail de l'analyse Portail de la physique...

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

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

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

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

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

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

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

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

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

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

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

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

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

un algorithme de factorisation avec une limite de temps énorme mais polynomiale, cela changerait nos connaissances sur la factorisation. L’algorithme...

revient à la résolution d'un système linéaire, ce qui se résout en temps polynomial. En revanche, si α = 1 {\displaystyle \alpha =1} , le bruit remplace toute...

la rendent intéressante comme fonction d’activation. Elle n'est pas polynômiale Elle est indéfiniment continûment dérivable et une propriété simple permet...

qui donne une condition nécessaire et suffisante pour qu'une équation polynomiale soit résoluble par radicaux. Soit K un corps, L une extension algébrique...

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

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

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

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

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

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

vide ou réduit à un point). Pour tout polynôme constant, la fonction polynomiale associée est constante. Les fonctions constantes sont les uniques éléments...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

équations diophantiennes concernent les solutions entières d'équations polynomiales : on peut étudier la distribution des solutions, c'est-à-dire compter...

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

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

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

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

Il existe différents modèles de ligne de base : constante, linéaire, polynomiale, etc., qui ont donné lieu à différentes méthodes de correction. De plus...

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

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

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

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

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

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

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

d'approximation bornée [réf. nécessaire] NCBB No-Commitment Branch and Bound 2006 Polynomial (ou any-space) Exponentiel Complet Implémentation de référence: indisponible...

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

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

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

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

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

x = 0. Cette perspective est importante pour de nombreuses identités polynomiales en combinatoire. Par exemple, la formule du binôme de Newton ( 1 + x...

français admis. (en) Marc van Leeuwen, « Computing Kazhdan-Lusztig-Vogan polynomials for split E8 », Nieuw Archief voor Wiskunde, vol. 9, no 2,‎ juin 2008...

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

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

Une équation diophantienne, en mathématiques, est une équation polynomiale à une ou plusieurs inconnues dont les solutions sont cherchées parmi les nombres...

ou 2, ce qui empêche l'existence d'un schéma d'approximation en temps polynomial. Le facteur de 3/2 est en fait le meilleur facteur connu. Dans son article...

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

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

fait, c'est une contradiction inévitable quel que soit le développement polynomial choisi, car on aura toujours un terme dominant, divergeant à l'infini...

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

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

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

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, ces solutions sont orthogonales en tout point. Toute fonction polynomiale à coefficients complexes est holomorphe sur C {\displaystyle \mathbb...

et al., « Central limit theorems, Lee-Yang zeros, and graph-counting polynomials », J. Combin. Theory Ser.,‎ 2016, a 142, p. 147-183 David Ruelle, Thermodynamic...

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

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

Shestakov et U. U. Umirbaev, « The tame and the wild automorphisms of polynomial rings in three variables », J. Am. Math. Soc., vol. 17,‎ 2004, p. 197-227...

question. Cf. par exemple (en) Wolfgang M. Rupert, « Reducibility of polynomials f(x, y) modulo p », arXiv,‎ 5 août 1998 (lire en ligne) ou (en) Ed Pegg...

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

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

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

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

de Ph. D., soutenue en 2013 et intitulée Primitive prime divisors in polynomial dynamics, a été supervisée conjointement par Laura DeMarco et Ramin Takloo-Bighash...

Kitano et Takayuki Morifuji, « Reidemeister torsion, twisted Alexander polynomial and fibered knots », Comment. Math. Helv., vol. 80, no 1,‎ 2005, p. 51-61...

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

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

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

rencontre dans le calcul à plusieurs variables, que ce soit pour le calcul polynomial ou en analyse vectorielle. Un multi-indice de taille n est un vecteur...

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

En algèbre, l'anneau K[X] des polynômes à une indéterminée X et à coefficients dans un corps commutatif K, comme celui des nombres rationnels, réels ou...

facteurs modulo p {\displaystyle p} . (en) E. R. Berlekamp, « Factoring polynomials over finite fields », Bell System Technical Journal, vol. 46,‎ 1967,...

ensemble algébrique est l'ensemble des solutions d'un système d'équations polynomiales à plusieurs variables. Ce sont les points d'une variété algébrique affine...

« les méthodes du Dr Halley pour extraire les racines » d'équations polynomiales. La publication de 1715 donne deux versions du « théorème de Taylor »...

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

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

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

PTAS ou Ptas peut faire référence à : Polynomial-Time Approximation Scheme, schéma d'approximation en temps polynomial en informatique théorique. Pesetas ...

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

Pour la science, no 487,‎ mai 2018, p. 34-44 Robert Smith, « Jensen Polynomials, the Riemann-zeta Function, and SYK », 2019 (consulté le 11 octobre 2019)...

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))]...

(MR 3739232, arXiv 1605.02589). « Nodal sets of Laplace eigenfunctions: polynomial upper estimates of the Hausdorff measure », Annals of Mathematics, vol...

surface quadratique, est une surface satisfaisant une équation cartésienne polynomiale de degré 2 à trois variables (notées généralement x, y et z) de la forme...

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

(lire en ligne), p. 288-295. Barry Mazur, « Remarks on the Alexander Polynomial », vers 1964. Barry Mazur, « Notes on étale cohomology of number fields »...

ronciers de taille polynomiale et d'ordre Ω ( k 1 / 2 / log 3 ⁡ k ) {\displaystyle \Omega (k^{1/2}/\log ^{3}k)} en un temps polynomial, approchant ainsi...

1994, p. 243 (lire en ligne [PDF]) Don Coppersmith, « Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities », J. Cryptology, vol...

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

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

totalité issu de l’article de Wikipédia en anglais intitulé « Bernoulli polynomials » (voir la liste des auteurs). (en) Tsuneo Arakawa, Tomoyoshi Ibukiyama...

closes (soit sans variable libre) que l'on obtient à partir des égalités polynomiales par négation, conjonction, disjonction et quantification bornée (∀x ≤...

Bernstein est une inégalité reliant le maximum du module d'une fonction polynomiale complexe sur le disque unitaire avec le maximum du module de sa dérivée...

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

éventuellement nul. Ce coefficient correspond à la valeur en 0 de la fonction polynomiale associée. En analyse réelle, il est donc aussi l'ordonnée à l'origine...

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

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

Coding, NASA, Technical Memorandum (1990) (en) I. S. Reed, G. Solomon, « Polynomial codes over certain finite fields », J. Soc. Indus. Appl. Math., no 8,‎...

coupe est considéré comme facile, puisqu'il peut être résolu en temps polynomial, contrairement au problème de la coupe maximum par exemple. Étant donné...

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

par Israël Herstein, avec l'étude de l'article intitulé « On rings with polynomial identities ». À partir de 1966, il est professeur adjoint à l'université...

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

essentielle bornée (au point 0) ne s'annulant pas, Le cas des fonctions polynomiales est une conséquence directe du théorème de d'Alembert-Gauss. Le petit...

algébrique de degré 2, dit entier quadratique, car solution de l’équation polynomiale du second degré à coefficients entiers x 2 − 2 = 0 {\displaystyle x^{2}-2=0}...

anglais intitulé « Wilson polynomials » (voir la liste des auteurs). (en) James A. Wilson, « Some Hypergeometric Orthogonal Polynomials », SIAM Journal on Mathematical...

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

grassmannienne par le plongement plückerien satisfont des relations polynomiales quadratiques assez simples. Dans le cas de la dimension 4 et des coordonnées...

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

de coloration de graphe. C'est un algorithme de complexité en temps polynomiale, qui colore avec O ( n ) {\displaystyle O({\sqrt {n}})} couleurs les...

{b}}_{0}^{3}={\bf {b}}(t)}\\\end{aligned}}} Nous assemblons des courbes polynomiales par morceaux pour obtenir la courbe Spline. s ( u )   =   ∑ i = 1 n c...

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

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

l'ordre) et du déterminant. Or l'équation com(AB) = (com A)(com B) est polynomiale, à coefficients entiers, en les éléments des deux matrices A et B. En...

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

professeur Manindra Agrawal et son co-étudiant Neeraj Kayal, un algorithme polynomial de test de primalité, appelé d'après leurs initiales le test de primalité...

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

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