Academic literature on the topic 'Fonctions polynomiales'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Fonctions polynomiales.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Fonctions polynomiales"
1
Dinh, Si, Krzysztof Kurdyka, and Patrice Orro. "Gradient horizontal de fonctions polynomiales." Annales de l’institut Fourier 59, no. 5 (2009): 1999–2042. http://dx.doi.org/10.5802/aif.2481.
Full text
2
Llanos, Viviana Carolina, and Maria Rita Otero. "Caractérisation des fonctions didactiques Topogenèse, Mésogenèse et Chronogenèse dans un Parcours d’Étude et Recherche (PER) monodisciplinaire dans l’École Secondaire." Jornal Internacional de Estudos em Educação Matemática 10, no. 3 (2018): 220. http://dx.doi.org/10.17921/2176-5634.2017v10n3p220-227.
Full textAbstract:
Ce travail présente quelques résultats d’une recherche qui essaie d’introduire les PER dans l’école secondaire en Argentine. Le PER développéa permis de « couvrir » le programme de mathématiques des trois dernières années de l’école secondaire, mais ici on décrit seulement les résultats de la première partie, laquelle est liée à l’étude des fonctions polynomiales de deuxième degré. On analyse quelques caractéristiques de l’Organisation Praxéologique de Référence (OPR) et de l’activité mathématique développée dans le PER. Mots clés: Parcours d’Étude et de Recherche (PER). Fonctions Polynomiales du Second Degré. Fonctions Didactiques. École Secondaire.AbstractThis work presents some results of a research that try to introduce Study and Research Course (SRC) in the secondary school in Argentina. The RSC allows to “cover” the program of mathematics of the last three years of the secondary school, but this work describes the results of the first report, which allows reconstructing the Mathematical Organization (MO) of the polynomial functions of the second. The characteristics of the Mathematical Organization effectively Reconstructed (MOER) and the mathematical activity developed in the RSC are analyzed. Keywords: Study and Research Course (SRC). Polynomial Functions of the Second Degree. Didactic Functions. Secondary School.
3
Beuchat, Jean-Luc, and Arnaud Tisserand. "Evaluation polynomiale en-ligne de fonctions élémentaires sur FPGA." Techniques et sciences informatiques 23, no. 10 (2004): 1247–67. http://dx.doi.org/10.3166/tsi.23.1247-1267.
Full text
4
Bertolin, Cristiana. "G-Fonctions et cohomologie des hypersurfaces singuliéres II." Bulletin of the Australian Mathematical Society 58, no. 2 (1998): 189–98. http://dx.doi.org/10.1017/s0004972700032160.
Full textAbstract:
Following Dwork's indications, in this work we give a further elaboration and a list of corrections for the article “G-fonctions et cohomologie des hypersurfaces singulières”. Moreover we extend the contents of that work to quasi-homogeneous polynomials.
5
Chouikha, Raouf. "Fonctions Elliptiques et Équations Différentielles Ordinaires." Canadian Mathematical Bulletin 40, no. 3 (1997): 276–84. http://dx.doi.org/10.4153/cmb-1997-034-7.
Full textAbstract:
RésuméIn this paper, we detail some results of a previous note concerning a trigonometric expansion of the Weierstrass elliptic function . In particular, this implies its classical Fourier expansion. We use a direct integration method of the ODEwhere P(u) is a polynomial of degree n = 2 or 3. In this case, the bifurcations of (E) depend on one parameter only. Moreover, this global method seems not to apply to the cases n > 3.
6
Bertolin, Cristiana. "G-fonctions et cohomologie des hypersurfaces singulières." Bulletin of the Australian Mathematical Society 55, no. 3 (1997): 353–83. http://dx.doi.org/10.1017/s0004972700034043.
Full textAbstract:
Our object of study is the arithmetic of the differential modules (l) (l ∈ ℕ – {0}), associated by Dwork's theory to a homogeneous polynomial f (λ,X) with coefficients in a number field. Our main result is that (1) is a differential module of type G, c'est-à-dire, a module those solutions are G-functions. For the proof we distinguish two cases: the regular one and the non regular one.Our method gives us an effective upper bound for the global radius of (l), which doesn't depend on “l” but only on the polynomial f (λ,X). This upper bound is interesting because it gives an explicit estimate for the coefficients of the solutions of (l).In the regular case we know there is an isomorphism of differential modules between (1) and a certain De Rham cohomology group, endowed with the Gauss-Manin connection, c'est-à-dire, our module “comes from geometry”. Therefore our main result is a particular case of André's theorem which assert that at least in the regular case, all modules coming from geometry are of type G.
7
RIVOAL, TANGUY. "APPLICATIONS ARITHMÉTIQUES DE L'INTERPOLATION LAGRANGIENNE." International Journal of Number Theory 05, no. 02 (2009): 185–208. http://dx.doi.org/10.1142/s1793042109001992.
Full textAbstract:
Newton's polynomial interpolation was applied in many situations in number theory, for example, to prove Polya's famous theorem on the growth of arithmetic entire function or the transcendency of eπ by Gel'fond. In this paper, we study certain arithmetic applications of the rational interpolation defined by René Lagrange in 1935, which was never done before. More precisely, we obtain new proofs of the irrationality of the numbers log(2) and ζ(3). Furthermore, we provide a simultaneous generalization of Newton and Lagrange's interpolations, which enables us to get the irrationality of ζ(2). L'interpolation polynomiale de Newton a eu de très nombreuses applications arithmétiques en théorie des nombres, comme le célèbre théorème de Polya sur la croissance des fonctions entières arithmétiques ou encore la transcendance de eπ par Gel'fond. Dans ce papier, on présente certaines applications arithmétiques de l'interpolation rationnelle définie par René Lagrange en 1935, ce qui n'avait jamais été fait auparavant. On retrouve ainsi l'irrationalité des nombres log(2) et ζ(3). On montre ensuite comment généraliser simultanément l'interpolation de Newton et celle de Lagrange, ce qui nous permet de retrouver l'irrationalité de ζ(2).
8
Sénéchal, David. "Gravité quantique et modèles de matrices." Canadian Journal of Physics 69, no. 7 (1991): 837–54. http://dx.doi.org/10.1139/p91-138.
Full textAbstract:
A review of the main results recently obtained in the study of two-dimensional quantum gravity is offered. The analysis of two-dimensional quantum gravity by the methods of conformal field theory is briefly described. Then the treatment of quantum gravity in terms of matrix models is explained, including the notions of continuum limit, planar approximation, and orthogonal polynomials. Correlation fonctions are also treated, as well as phases of the matrix models.
9
Llamas, J., C. Diaz Delgado, and M. L. Lavertu. "Application de la fonction bêta et des polynômes de Jacobi à l'analyse des valeurs extrêmes." Canadian Journal of Civil Engineering 21, no. 6 (1994): 1074–80. http://dx.doi.org/10.1139/l94-111.
Full textAbstract:
In this paper, an improved probabilistic method for flood analysis using the probable maximum flood, the beta function, and orthogonal Jacobi’s polynomials is proposed. The shape of the beta function depends on the sample's characteristics and the bounds of the phenomenon. On the other hand, a serial of Jacobi’s polynomials has been used improving the beta function and increasing its convergence degree toward the real flood probability density function. This mathematical model has been tested using a sample of 1000 generated beta random data. Finally, some practical applications with real data series, from important Quebec's rivers, have been performed; the model solutions for these rivers showed the accuracy of this new method in flood frequency estimation. Key words: probable maximum flood, beta function, orthogonal polynomials, distribution function, flood frequency estimation, data generation, convergency.
10
Zeriahi, Ahmed. "Meilleure approximation polynomiale et croissance des fonctions entières sur certaines variétés algébriques affines." Annales de l’institut Fourier 37, no. 2 (1987): 79–104. http://dx.doi.org/10.5802/aif.1087.
Full textDissertations / Theses on the topic "Fonctions polynomiales"
1
Dinh, Si Tiep. "Gradient horizontal de fonctions polynomiales." Chambéry, 2007. http://www.theses.fr/2007CHAMS016.
Full textAbstract:
Dans ce travail, nous étudions un type de champs de vecteurs plus large que les champs de gradient polynomiaux, dans Ie cas d'une distribution polynomiale de codimension un satisfaisant la condition de Hormander, ces champs de vecteurs sont appelés "gradient horizontal". Notre objectif est de mieux comprendre I'ensemble des points critiques horizontaux, qui est I'ensemble des zéros du gradient horizontal, et leurs trajectoires du gradient horizontal dans Ie cas des polynômes. Concernant I'ensemble des points critiques horizontaux, nous montrons qu'avec une certaine généricité, cet ensemble est lisse de dimension un ou vide et n’intersecte chaque surface de niveau de la fonction qu’en un nombre fini de points. Par ailleurs, via un changement de métrique convenable, nous montrons que génériquement, nous pouvons borner uniformément la longueur des trajectoires du gradient horizontal. En conséquence, génériquement, chaque trajectoire du gradient horizontal a une limite. Ces résultats font suite aux études de S. Lojasiewicz dans Ie cas riemannien. Pour terminer, nous donnons des analyses locales dans Ie cas d'une 2-distribution régulière dans R3<br>In this work, we study a type of polynomial vector fields larger than the gradient ones, in the case of a polynomial distribution of codimension one satisfying the Hörmander's condition, we call "horizontal gradient" these vector fields. Our objective is to understand better the set of horizontal critical points, which is the set of zeros of the horizontal gradient, and the horizontal gradient trajectories in the polynomial case. Concerning the set of horizontal critical points, we show that with a certain genericity, this set is smooth of dimension one or empty and intersect each level surface of the function only at a finite number of points. Moreover, by a suitable change of metric, we show that generically, one can uniformly bound the length of all horizontal gradient trajectories. Consequently, each horizontal gradient trajectory has a limit. These results follow upon the studies of S. Lojasiewicz in the riemannian case. Finally, we give some local analysis in the case of a regular 2-distribution in R3
2
Madani-Yssaad, Abderrahmane. "Propriétés polynomiales et croissance des fonctions entières." Grenoble 2 : ANRT, 1987. http://catalogue.bnf.fr/ark:/12148/cb376075682.
Full text
3
MADANI, YSSAAD ABDERRAHMANE. "Proprietes polynomiales et croissance des fonctions entieres." Toulouse 3, 1987. http://www.theses.fr/1987TOU30225.
Full textAbstract:
Apres avoir rappele dans le premier chapitre, la condition (l*), on montre dans le second chapitre que si le couple (e,mu ) verifie (l*), alors il verifie une inegalite polynomiale du type bernstein-markov; on etablit un theoreme d'approximation polynomiale en norme l**(p). Dans le troisieme chapitre, on montre que si le couple (e,mu ) verifie une chaine d'inegalites polynomiales du type martineau, alors il verifie la condition (l*) en tout point ou e est l-regulier. Enfin dans le dernier chapitre, des raisonnements bases sur la condition (l*) permettent d'ameliorer tout en simplifiant les demonstrations des resultats, obtenus par martineau sur le calcul du type d'une fonction entiere
4
Brabant, Quentin. "Fonctions latticielles polynomiales pour l’interpolation et la classification monotone." Thesis, Université de Lorraine, 2019. http://www.theses.fr/2019LORR0006/document.
Full textAbstract:
Une Fonction Latticielle Polynômiale (FLP) sur un treillis L est une fonction p : Ln → L, qui peut être exprimée à partir de variables, de constantes et des opérateurs de treillis ∧ et ∨ . Dans les cas où L est distributif et borné, les FLP incluent les intégrales de Sugeno. Celles-ci sont des fonctions d'agrégation qui permettent de fusionner des valeurs sur des échelles ordinales non numériques, et qui sont utilisées notamment dans l'approche qualitative de l'Aide à la Décision Multi Critères en tant qu'alternatives ordinales aux intégrales de Choquet. Dans une première partie, nous traitons la tâche d'interpolation par des FLP, c'est à dire : pour un treillis L, un sous-ensemble fini D de Ln et une fonction f : D → L, retourner une FLP p : Ln → L telle que p(x) = f(x) pour tout x ∊ D (si une telle FLP existe). Nous traitons successivement le cas où L est un treillis fini et le cas où L est une treillis distributif borné. Dans les deux cas, nous donnons des algorithmes qui résolvent ce problème en temps polynomial. Dans une seconde partie, nous abordons les généralisations des intégrales de Sugeno appelées Fonctions d'Utilité de Sugeno (FUS), qui permettent la fusion de valeurs appartenant à des échelles ordinales différentes, ainsi que leur application à la tâche de classification monotone. Nous introduisons un modèle composé de plusieurs FUS, ainsi qu'un algorithme d'apprentissage d'un tel modèle. Nous comparons ce modèle aux ensembles de règles de décision appris par VC-DomLEM, et étudions le nombre de FUS nécessaires afin de modéliser des données empiriques<br>A Lattice Polynomial Function (LPF) over a lattice L is a map p : Ln → L that can be defined by an expression involving variables, constants and the lattice operators ∧ and ∨. If L is a distributive lattice, these maps include the so-called Sugeno integrals that are aggregation functions capable of merging ordinal values, not necessarily numerical. They are widely used in the qualitative approach to Multiple Criteria Decision Aiding (MCDA), and they can be thought of as the ordinal counterparts of Choquet integrals. In the first part of this thesis, we tackle the task of interpolating a partial function by an LPF, stated as follows: for a lattice L, a finite subset D of Ln, and a function f : D → L, return an LPF p : Ln → L such that p(x) = f(x) for all x ∊ D (if such an LPF exists). We treat the cases where L is a finite lattice, and then the cases where L is a bounded distributive lattice. In both cases, we provide algorithms that solve this problem in polynomial time. In the second part, we consider generalizations of Sugeno integrals in the multi-attribute setting, in particular, the Sugeno Utility Functions (SUFs), that are able to merge values coming from different ordinal scales. We consider the their use in monotonic classification tasks. We present a model based on a set of SUFs and an algorithm for learning such model from data. We compare this model to the sets of monotonic decision rules learned by VC-DomLEM, and study the number of SUFs that are required in order to model empirical data
5
Du, crest de villeneuve Ann. "Fonctions tau polynomiales et topologique des hiérarchies de Drinfeld–Sokolov." Thesis, Angers, 2018. http://www.theses.fr/2018ANGE0019.
Full textAbstract:
Cette thèse traite du calcul et des applications des fonctions tau des hiérarchies de Drinfeld–Sokolov introduites en 1984. Les hiérarchies de Drinfeld–Sokolov sont des suites d’équations aux dérivées partielles intégrables que l’on associe à n’importe quelle algèbre de Lie semi simple. La fonction tau est une fonction associée à toute solution d’une hiérarchie donnée et qui contient toute l’information de la solution. Les fonctions tau sont au cœur des liens qui unissent les hiérarchies de Drinfeld–Sokolov et la géométrie algébrique. Au chapitre 3, nous établissons une transformation explicite entre les fonctions tau polynomiales de la hiérarchie de Korteweg–de Vries (associée à l’algèbre sl(2,C)) et les polynômes d’Adler–Moser (1978). Ces derniers forment une suite de polynômes satisfaisant une certaine relation de récurrence différentielle. Le chapitre 4 traite du calcul des fonctions tau polynomiales par les déterminants de Toeplitz ; une méthode introduite par Cafasso et Wu (2015). En collaboration avec Cafasso et Yang, nous avons obtenu une expansion de la fonction tau en une somme sur les partitions d’entiers. Nous en déduisons un critère de polynomialité de la fonction tau et donnons quelques exemples non triviaux. Au chapitre 5, en collaboration avec Paolo Rossi, nous confirmons la conjecture dite « DR/DZ forte » dans le cas de l’algèbre de Lie simple o(8,C) (D4). Elle prévoit l’équivalence, en particulier, entre les hiérarchies de Drinfeld–Sokolov et d’autres hiérarchies dites de « double ramification, » introduite par Buryak (2015) et construites à partir de la cohomologie de l’espace de modules des courbes complexes stables Mg,n<br>This thesis deals with the computation and applications of tau functions of the Drinfeld– Sokolov hierarchies introduced in 1984. The Drinfeld– Sokolov hierarchies are sequences of integrable partial differential equations which one associates to any semisimple Lie algebra. The tau function is a function associated to any solution of a given hierarchy and which contains all the information of the solution. Tau functions are at the heart of the bonds between Drinfeld–Sokolov hierarchies and algebraic geometry. In Chapter 3, we establish an explicit transformation between the polynomial tau functions of the Korteweg–de Vries hierarchy (associated to the algebra sl(2,C)) and the Adler–Moser polynomials (1978). The latter form a sequence of polynomials satisfying a certain differential recursion relation. Chapter 4 is dedicated to the computation of tau functions via Toeplitz determinants; a method introduced by Cafasso and Wu (2015). In collaboration with Cafasso and Yang, we obtained an expansion of the tau function as a sum over all integer partitions. It follows a simple criterion for the polynomiality of the tau function; we give some nontrivial examples. In Chapter 5, in collaboration with Paolo Rossi, we confirm the so-called ‘strong DR/DZ conjecture’ for the algebra o(8,C) (D4). The latter states an equivalence between, in particular, Drinfeld–Sokolov hierarchies and another kind of hierarchies called ‘the double ramification hierarchies’ introduced by Buryak (2015) and constructed from the cohomology of the moduli spaces of stables complex curves Mg,n
6
Joldes, Mioara Maria. "Approximations polynomiales rigoureuses et applications." Phd thesis, Ecole normale supérieure de lyon - ENS LYON, 2011. http://tel.archives-ouvertes.fr/tel-00657843.
Full textAbstract:
Quand on veut évaluer ou manipuler une fonction mathématique f, il est fréquent de la remplacer par une approximation polynomiale p. On le fait, par exemple, pour implanter des fonctions élémentaires en machine, pour la quadrature ou la résolution d'équations différentielles ordinaires (ODE). De nombreuses méthodes numériques existent pour l'ensemble de ces questions et nous nous proposons de les aborder dans le cadre du calcul rigoureux, au sein duquel on exige des garanties sur la précision des résultats, tant pour l'erreur de méthode que l'erreur d'arrondi.Une approximation polynomiale rigoureuse (RPA) pour une fonction f définie sur un intervalle [a,b], est un couple (P, Delta) formé par un polynôme P et un intervalle Delta, tel que f(x)-P(x) appartienne à Delta pour tout x dans [a,b].Dans ce travail, nous analysons et introduisons plusieurs procédés de calcul de RPAs dans le cas de fonctions univariées. Nous analysons et raffinons une approche existante à base de développements de Taylor.Puis nous les remplaçons par des approximants plus fins, tels que les polynômes minimax, les séries tronquées de Chebyshev ou les interpolants de Chebyshev.Nous présentons aussi plusieurs applications: une relative à l'implantation de fonctions standard dans une bibliothèque mathématique (libm), une portant sur le calcul de développements tronqués en séries de Chebyshev de solutions d'ODE linéaires à coefficients polynômiaux et, enfin, un processus automatique d'évaluation de fonction à précision garantie sur une puce reconfigurable.
7
Gajny, Laurent. "Approximation de fonctions et de données discrètes au sens de la norme L1 par splines polynomiales." Thesis, Paris, ENSAM, 2015. http://www.theses.fr/2015ENAM0006/document.
Full textAbstract:
L'approximation de fonctions et de données discrètes est fondamentale dans des domaines tels que la planification de trajectoire ou le traitement du signal (données issues de capteurs). Dans ces domaines, il est important d'obtenir des courbes conservant la forme initiale des données. L'utilisation des splines L1 semble être une bonne solution au regard des résultats obtenus pour le problème d'interpolation de données discrètes par de telles splines. Ces splines permettent notamment de conserver les alignements dans les données et de ne pas introduire d'oscillations résiduelles comme c'est le cas pour les splines d'interpolation L2. Nous proposons dans cette thèse une étude du problème de meilleure approximation au sens de la norme L1. Cette étude comprend des développements théoriques sur la meilleure approximation L1 de fonctions présentant une discontinuité de type saut dans des espaces fonctionnels généraux appelés espace de Chebyshev et faiblement Chebyshev. Les splines polynomiales entrent dans ce cadre. Des algorithmes d'approximation de données discrètes au sens de la norme L1 par procédé de fenêtre glissante sont développés en se basant sur les travaux existants sur les splines de lissage et d'ajustement. Les méthodes présentées dans la littérature pour ces types de splines peuvent être relativement couteuse en temps de calcul. Les algorithmes par fenêtre glissante permettent d'obtenir une complexité linéaire en le nombre de données. De plus, une parallélisation est possible. Enfin, une approche originale d'approximation, appelée interpolation à delta près, est développée. Nous proposons un algorithme algébrique avec une complexité linéaire et qui peut être utilisé pour des applications temps réel<br>Data and function approximation is fundamental in application domains like path planning or signal processing (sensor data). In such domains, it is important to obtain curves that preserve the shape of the data. Considering the results obtained for the problem of data interpolation, L1 splines appear to be a good solution. Contrary to classical L2 splines, these splines enable to preserve linearities in the data and to not introduce extraneous oscillations when applied on data sets with abrupt changes. We propose in this dissertation a study of the problem of best L1 approximation. This study includes developments on best L1 approximation of functions with a jump discontinuity in general spaces called Chebyshev and weak-Chebyshev spaces. Polynomial splines fit in this framework. Approximation algorithms by smoothing splines and spline fits based on a sliding window process are introduced. The methods previously proposed in the littérature can be relatively time consuming when applied on large datasets. Sliding window algorithm enables to obtain algorithms with linear complexity. Moreover, these algorithms can be parallelized. Finally, a new approximation approach with prescribed error is introduced. A pure algebraic algorithm with linear complexity is introduced. This algorithm is then applicable to real-time application
8
Gormaz, Arancibia Raul. "Floraisons polynomiales : applications à l'étude des B-splines à plusieurs variables." Phd thesis, Grenoble 1, 1993. http://tel.archives-ouvertes.fr/tel-00342512.
Full textAbstract:
Les courbes de Bezier et les courbes splines ont trouve un cadre de présentation simple et naturel avec la notion de floraison d'une fonction polynomiale, telle qu'elle a été présentée dans les travaux de Lyle Ramshaw (1987). Notre but a consiste a étendre cette présentation au cas des surfaces et aussi des variétés de dimension supérieure. Les splines simpliciales sont une généralisation naturelle des b-splines au cas de plusieurs variables. Nous présentons leurs principales propriétés ainsi qu'une définition de différences divisées pour fonctions de plusieurs variables. Un algorithme d'évaluation d'une spline simpliciale est propose et teste. Floraisons et splines simpliciales sont les éléments essentiels d'un nouveau schéma de b-splines introduit par Dahmen, Micchelli et Seidel (1992). Ce schéma est étudié et ses principales propriétés sont présentées. Une grande similarité avec l'étude des courbes est retrouvée
9
Javan, Peykar Ariyan. "Bornes polynomiales et explicites pour les invariants arakeloviens d'une courbe de Belyi." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00840828.
Full textAbstract:
On borne explicitement la hauteur de Faltings d'une courbe sur le corps de nombres algèbriques en son degré de Belyi. Des résultats similaires sont démontré pour trois autres invariants arakeloviennes : le discriminant, l'invariant delta et l'auto-intersection de omega. Nos résultats nous permettent de borner explicitement les invariantes arakeloviennes des courbes modulaires, des courbes de Fermat et des courbes de Hurwitz. En plus, comme application, on montre que l'algorithme de Couveignes-Edixhoven-Bruin est polynomial sous l'hypothèse de Riemann pour les fonctions zeta des corps de nombres. Ceci était connu uniquement pour certains sous-groupes de congruence. Finalement, on utilise nos résultats pour démontrer une conjecture de Edixhoven, de Jong et Schepers sur la hauteur de Faltings d'un revêtement ramifié de la droite projective sur l'anneau des entiers.
10
Pouly, Amaury. "Continuous models of computation: from computability to complexity." Palaiseau, Ecole polytechnique, 2015. https://theses.hal.science/tel-01223284/document.
Full textAbstract:
In 1941, Claude Shannon introduced a continuous-time analog model of computation, namely the General Purpose Analog Computer (GPAC). The GPAC is a physically feasible model in the sense that it can be implemented in practice through the use of analog electronics or mechanical devices. It can be proved that the functions computed by a GPAC are precisely the solutions of a special class of differential equations where the right-hand side is a polynomial. Analog computers have since been replaced by digital counterpart. Nevertheless, one can wonder how the GPAC could be compared to Turing machines. A few years ago, it was shown that Turing-based paradigms and the GPAC have the same computational power. However, this result did not shed any light on what happens at a computational complexity level. In other words, analog computers do not make a difference about what can be computed; but maybe they could compute faster than a digital computer. A fundamental difficulty of continuous-time model is to define a proper notion of complexity. Indeed, a troubling problem is that many models exhibit the so-called Zeno's phenomenon, also known as space-time contraction. In this thesis, we give several fundamental contributions to these questions. We show that the GPAC has the same computational power as the Turing machine, at the complexity level. We also provide as a side effect a purely analog, machine-independent characterization of P and Computable Analysis.
Books on the topic "Fonctions polynomiales"
1
Marden, Morris. Geometry of polynomials. 2nd ed. American Mathematical Society, 1985.
Find full text
2
Manivel, Laurent. Fonctions symétriques, polynômes de Schubert et lieux de dégénérescence. Société Mathématique de France, 1998.
Find full text
4
(Editor), F. Marcellán, and W. Van Assche (Editor), eds. Orthogonal Polynomials and Special Functions: Computation and Applications (Lecture Notes in Mathematics). Springer, 2006.
Find full text
5
Kravanja, Peter, and Marc Van Barel. Computing the Zeros of Analytic Functions (Lecture Notes in Mathematics). Springer, 2000.
Find full textBook chapters on the topic "Fonctions polynomiales"
1
Gramain, François. "Fonctions entieres d'une ou plusieurs variables complexes prenant des valeurs entieres sur une progression geometrique." In Cinquante Ans de Polynômes Fifty Years of Polynomials. Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/bfb0084883.
Full text
2
"Chapitre II. Approximation polynomiale des fonctions numériques." In Analyse numérique et équations différentielles. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-2004-7-003.
Full text
3
"Chapitre II. Approximation polynomiale des fonctions numériques." In Analyse numérique et équations différentielles. EDP Sciences, 2020. http://dx.doi.org/10.1051/978-2-7598-2004-7.c003.
Full text