Accès plus rapide que le navigateur!
52 relations: Acta Mathematica, Analyse (mathématiques), Analyse de la complexité des algorithmes, Asymptote, Échelle de comparaison, Capitale et majuscule, Carl Pomerance, Combinatoire analytique, Constante, Convergence quadratique, Croissance exponentielle, Développement asymptotique, Développement limité, Donald Knuth, Edmund Landau, Exponentielle de base a, Facteur (mathématiques), Factorielle, Fonction (mathématiques), Fonction asymptotique, Fonction élémentaire, Fonction bornée, Fonction de compte des nombres premiers, Fonction de plusieurs variables, Fonction exponentielle, Fonction linéaire (analyse), Godfrey Harold Hardy, Informatique, Ivan Vinogradov, John Edensor Littlewood, Linéarité, Logarithme, Mathématiques, Nombre réel, O (lettre), Oméga, Omicron, Opérande, Paul Bachmann, Paul David Gustave du Bois-Reymond, Physique, Polylogarithmique, Polynôme, Relation d'équivalence, Special Interest Group on Algorithms and Computation Theory, Suite géométrique, Symbole, Théorie analytique des nombres, Théorie de la complexité (informatique théorique), Théorie des nombres, ..., Vitesse de convergence des suites, Voisinage (mathématiques). Développer l'indice (2 plus) »
Acta Mathematica
Acta Mathematica (abrégé en Acta Math.) est une revue scientifique à comité de lecture fondée par le mathématicien suédois Gösta Mittag-Leffler en 1882.
Nouveau!!: Comparaison asymptotique et Acta Mathematica · Voir plus »
Analyse (mathématiques)
L'analyse (du grec, « délier, examiner en détail, résoudre ») a pour point de départ la formulation rigoureuse du calcul infinitésimal.
Nouveau!!: Comparaison asymptotique et Analyse (mathématiques) · Voir plus »
Analyse de la complexité des algorithmes
Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.
Nouveau!!: Comparaison asymptotique et Analyse de la complexité des algorithmes · Voir plus »
Asymptote
Le terme d'asymptote (prononciation) est utilisé en mathématiques pour préciser des propriétés éventuelles d'une branche infinie de courbe à accroissement tendant vers l'infinitésimal.
Nouveau!!: Comparaison asymptotique et Asymptote · Voir plus »
Échelle de comparaison
En mathématiques, et plus précisément en analyse, une échelle de comparaison est un ensemble de fonctions de référence ordonné par la relation de prépondérance, fonctions auxquelles on envisage de comparer des fonctions plus complexes ou irrégulières, dans le but d'évaluer leur vitesse de croissance, et d'obtenir des formules d'approximation telles que les développements asymptotiques.
Nouveau!!: Comparaison asymptotique et Échelle de comparaison · Voir plus »
Capitale et majuscule
Capitale et majuscule désignent, en écriture manuscrite ou mécanique, typographique ou informatique, une forme de lettre de plus grande taille que la lettre courante, appelée « minuscule » ou « bas-de-casse », utilisée soit en initiale de mot, soit pour mettre en évidence des phrases ou des mots entiers.
Nouveau!!: Comparaison asymptotique et Capitale et majuscule · Voir plus »
Carl Pomerance
Carl Pomerance (né en 1944 à Joplin, Missouri) est un théoricien des nombres américain, particulièrement productif et connu dans son domaine de recherche.
Nouveau!!: Comparaison asymptotique et Carl Pomerance · Voir plus »
Combinatoire analytique
En mathématiques, et plus précisément en combinatoire, la combinatoire analytique (en analytic combinatorics) est un ensemble de techniques décrivant des problèmes combinatoires dans le langage des séries génératrices, et s'appuyant en particulier sur l'analyse complexe pour obtenir des résultats asymptotiques sur les objets combinatoires initiaux.
Nouveau!!: Comparaison asymptotique et Combinatoire analytique · Voir plus »
Constante
Cet article concerne les grandeurs constantes.
Nouveau!!: Comparaison asymptotique et Constante · Voir plus »
Convergence quadratique
En mathématiques, la convergence quadratique d'une suite est une vitesse de convergence d'exposant 2, c'est-à-dire que la précision de l'approximation double à chaque étape.
Nouveau!!: Comparaison asymptotique et Convergence quadratique · Voir plus »
Croissance exponentielle
300x300px La croissance exponentielle d'une quantité est son augmentation au fil du temps selon une loi exponentielle.
Nouveau!!: Comparaison asymptotique et Croissance exponentielle · Voir plus »
Développement asymptotique
En mathématiques, un développement asymptotique d'une fonction f donnée dans un voisinage fixé est une somme finie de fonctions de référence qui donne une bonne approximation du comportement de la fonction f dans le voisinage considéré.
Nouveau!!: Comparaison asymptotique et Développement asymptotique · Voir plus »
Développement limité
En physique et en mathématiques, un 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 cette fonction sous la forme de la somme.
Nouveau!!: Comparaison asymptotique et Développement limité · Voir plus »
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Nouveau!!: Comparaison asymptotique et Donald Knuth · Voir plus »
Edmund Landau
Edmund Georg Hermann Landau (Berlin, - Berlin) est un mathématicien allemand juif, auteur de 253 publications mathématiques, en grande partie sur la théorie des nombres.
Nouveau!!: Comparaison asymptotique et Edmund Landau · Voir plus »
Exponentielle de base a
En analyse réelle, l'exponentielle de base est la fonction notée qui, à tout réel, associe le réel.
Nouveau!!: Comparaison asymptotique et Exponentielle de base a · Voir plus »
Facteur (mathématiques)
En mathématiques, un facteur est l'un des éléments constitutifs d’un produit.
Nouveau!!: Comparaison asymptotique et Facteur (mathématiques) · Voir plus »
Factorielle
En mathématiques, la factorielle d'un entier naturel n est le produit des nombres entiers strictement positifs inférieurs ou égaux à n. Cette opération est notée avec un point d'exclamation, n!, ce qui se lit soit « factorielle de n », soit « factorielle n », soit « n factorielle ».
Nouveau!!: Comparaison asymptotique et Factorielle · Voir plus »
Fonction (mathématiques)
Diagramme de calcul pour la fonction x \mapsto \frac2x-1x+3 En mathématiques, une fonction permet de définir un résultat (le plus souvent numérique) pour chaque valeur d’un ensemble appelé domaine.
Nouveau!!: Comparaison asymptotique et Fonction (mathématiques) · Voir plus »
Fonction asymptotique
En mathématiques, et plus précisément en analyse convexe, la fonction asymptotique (ou fonction de récession) est une fonction associée à une fonction convexe f et définie à partir d'elle, qui a pour but de décrire son comportement à l'infini.
Nouveau!!: Comparaison asymptotique et Fonction asymptotique · Voir plus »
Fonction élémentaire
En mathématiques, une fonction élémentaire est une fonction d'une variable construite à partir d'un nombre fini d'exponentielles, logarithmes, constantes, et racines ''n''-ièmes par composition et combinaisons utilisant les quatre opérations élémentaires (+ – × ÷).
Nouveau!!: Comparaison asymptotique et Fonction élémentaire · Voir plus »
Fonction bornée
graphe d'une fonction bornée reste dans une bande horizontale, contrairement au graphe d'une fonction non bornée. En mathématiques, une fonction est dite bornée si l'ensemble de ses valeurs est borné.
Nouveau!!: Comparaison asymptotique et Fonction bornée · Voir plus »
Fonction de compte des nombres premiers
En mathématiques, la fonction de compte des nombres premiers est la fonction comptant le nombre de nombres premiers inférieurs ou égaux à un nombre réel.
Nouveau!!: Comparaison asymptotique et Fonction de compte des nombres premiers · Voir plus »
Fonction de plusieurs variables
En mathématiques et plus spécialement en analyse vectorielle, une fonction numérique à plusieurs variables réelles est une fonction dont l'ensemble de départ est une partie du produit cartésien \R^n.
Nouveau!!: Comparaison asymptotique et Fonction de plusieurs variables · Voir plus »
Fonction exponentielle
En mathématiques, la fonction exponentielle est la fonction notée qui est égale à sa propre dérivée et prend la valeur en.
Nouveau!!: Comparaison asymptotique et Fonction exponentielle · Voir plus »
Fonction linéaire (analyse)
Dans les mathématiques élémentaires, les fonctions linéaires sont parmi les fonctions les plus simples que l'on rencontre.
Nouveau!!: Comparaison asymptotique et Fonction linéaire (analyse) · Voir plus »
Godfrey Harold Hardy
Godfrey Harold Hardy est un mathématicien britannique, né le à Cranleigh (comté de Surrey) et mort le à Cambridge.
Nouveau!!: Comparaison asymptotique et Godfrey Harold Hardy · Voir plus »
Informatique
bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.
Nouveau!!: Comparaison asymptotique et Informatique · Voir plus »
Ivan Vinogradov
Ivan Matveievitch Vinogradov (en russe Иван Матвеевич Виноградов) (Velikié Louki, - Moscou) est un mathématicien et un académicien russe soviétique, spécialiste de la théorie analytique des nombres.
Nouveau!!: Comparaison asymptotique et Ivan Vinogradov · Voir plus »
John Edensor Littlewood
John Edensor Littlewood (Rochester (Kent), – Cambridge) est un mathématicien britannique.
Nouveau!!: Comparaison asymptotique et John Edensor Littlewood · Voir plus »
Linéarité
Le concept de linéarité est utilisé dans le domaine des mathématiques et dans le domaine de la physique, et par extension dans le langage courant.
Nouveau!!: Comparaison asymptotique et Linéarité · Voir plus »
Logarithme
e et 10. En mathématiques, un logarithme est la fonction réciproque d'une exponentiation, c'est-à-dire que le logarithme de base d'un nombre réel strictement positif est la puissance à laquelle il faut élever la base pour obtenir ce nombre.
Nouveau!!: Comparaison asymptotique et Logarithme · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Comparaison asymptotique et Mathématiques · Voir plus »
Nombre réel
En mathématiques, un nombre réel est un nombre qui peut être représenté par une partie entièreCette partie entière par troncature, désignant les chiffres « à gauche de la virgule » ne correspond pas forcément à la partie entière par défaut: dans le cas d’un nombre réel négatif comme, la partie entière par défaut vaut.
Nouveau!!: Comparaison asymptotique et Nombre réel · Voir plus »
O (lettre)
O est la et la voyelle de l'alphabet français.
Nouveau!!: Comparaison asymptotique et O (lettre) · Voir plus »
Oméga
Oméga (capitale Ω, minuscule ω; en grec ωμέγα) est la et dernière lettre de l'alphabet grec, précédée par psi.
Nouveau!!: Comparaison asymptotique et Oméga · Voir plus »
Omicron
Omicron (capitale Ο, minuscule ο; en grec όμικρον) est la lettre de l'alphabet grec, précédée par xi et suivie par pi.
Nouveau!!: Comparaison asymptotique et Omicron · Voir plus »
Opérande
En mathématiques, dans une expression décrivant une opération, chacun des éléments sur lesquels s'applique l’opération est appelé un opérande.
Nouveau!!: Comparaison asymptotique et Opérande · Voir plus »
Paul Bachmann
Paul Bachmann (–) est un mathématicien allemand.
Nouveau!!: Comparaison asymptotique et Paul Bachmann · Voir plus »
Paul David Gustave du Bois-Reymond
Paul du Bois-Reymond, né le à Berlin, au royaume de Prusse, est un mathématicien prussien.
Nouveau!!: Comparaison asymptotique et Paul David Gustave du Bois-Reymond · Voir plus »
Physique
La physique est la science qui essaie de comprendre, de modéliser et d'expliquer les phénomènes naturels de l'Univers.
Nouveau!!: Comparaison asymptotique et Physique · Voir plus »
Polylogarithmique
Une fonction polylogarithmique de n est une fonction polynomiale en le logarithme de sa variable.
Nouveau!!: Comparaison asymptotique et Polylogarithmique · Voir plus »
Polynôme
Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées (aussi appelées variables), habituellement notées X, Y, Z, etc.
Nouveau!!: Comparaison asymptotique et Polynôme · Voir plus »
Relation d'équivalence
En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété.
Nouveau!!: Comparaison asymptotique et Relation d'équivalence · Voir plus »
Special Interest Group on Algorithms and Computation Theory
Le Special Interest Group on Algorithms and Computation Theory (SIGACT) est le pôle d'intérêt commun de l'ACM consacré au soutien de la recherche sur l'informatique théorique.
Nouveau!!: Comparaison asymptotique et Special Interest Group on Algorithms and Computation Theory · Voir plus »
Suite géométrique
En mathématiques, une suite géométrique est une suite de nombres dans laquelle chaque terme permet de déduire le suivant par multiplication par un facteur constant appelé raison.
Nouveau!!: Comparaison asymptotique et Suite géométrique · Voir plus »
Symbole
Un symbole peut être un objet, une image, un mot écrit, un son voire un être vivant, ou une marque particulière qui représente quelque chose d'autre par association, ressemblance ou convention.
Nouveau!!: Comparaison asymptotique et Symbole · Voir plus »
Théorie analytique des nombres
argument de la valeur. En mathématiques, la théorie analytique des nombres est une branche de la théorie des nombres qui utilise des méthodes d'analyse mathématique pour résoudre des problèmes concernant les nombres entiers.
Nouveau!!: Comparaison asymptotique et Théorie analytique des nombres · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Comparaison asymptotique et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).
Nouveau!!: Comparaison asymptotique et Théorie des nombres · Voir plus »
Vitesse de convergence des suites
En analyse numérique — une branche des mathématiques — on peut classer les suites convergentes en fonction de leur vitesse de convergence vers leur point limite.
Nouveau!!: Comparaison asymptotique et Vitesse de convergence des suites · Voir plus »
Voisinage (mathématiques)
En mathématiques, dans un espace topologique, un voisinage d'un point est une partie de l'espace qui contient un ouvert qui comprend ce point.
Nouveau!!: Comparaison asymptotique et Voisinage (mathématiques) · Voir plus »
Redirections ici:
Comparaison de croissance, Comportement asymptotique, Dominé (mathématiques), Grand O, Notation O, Notation de Hardy, Notation de Landau, Notation grand O, Notations de Landau, Petit o.
