Accès plus rapide que le navigateur!
43 relations: Algorithme, Algorithmique, Andreï Kolmogorov, Émulation, Chaîne de caractères, Code source, Complexité, Complexité de Lempel-Ziv, Constante de Champernowne, Décidabilité, E (nombre), Ensemble de Mandelbrot, Entier naturel, EXPTIME, Gregory Chaitin, Image matricielle, Image numérique, Informatique théorique, Interpréteur, Langage de programmation, Licence de documentation libre GNU, Machine de Turing, Machine de Turing universelle, Mathématicien, Mathématiques, NEXPTIME, Nombre de Liouville, Nombre normal, Nombre transcendant, Oméga de Chaitin, Oracle (machine de Turing), Paradoxe de Berry, Partie dense, Pi, PSPACE, Ray Solomonoff, Suite (mathématiques), Suite aléatoire, Théorie algorithmique de l'information, Théorie de l'information, Théorie de la calculabilité, Théorie de la complexité (informatique théorique), Wikimedia Commons.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Complexité de Kolmogorov et Algorithme · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Complexité de Kolmogorov et Algorithmique · Voir plus »
Andreï Kolmogorov
Andreï Nikolaïevitch Kolmogorov (à Tambov – à Moscou) est un mathématicien russe et soviétique qui a apporté des contributions significatives en mathématiques, notamment en théorie des probabilités, topologie, turbulence, mécanique classique, logique intuitionniste, théorie algorithmique de l'information et en analyse de la complexité des algorithmes.
Nouveau!!: Complexité de Kolmogorov et Andreï Kolmogorov · Voir plus »
Émulation
En informatique, l'émulation consiste à substituer à un élément de matériel informatique un logiciel.
Nouveau!!: Complexité de Kolmogorov et Émulation · Voir plus »
Chaîne de caractères
En informatique, une chaîne de caractères est à la fois conceptuellement une suite ordonnée de caractères et physiquement une suite ordonnée d' unités de code (code unit).
Nouveau!!: Complexité de Kolmogorov et Chaîne de caractères · Voir plus »
Code source
fr.
Nouveau!!: Complexité de Kolmogorov et Code source · Voir plus »
Complexité
La complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible.
Nouveau!!: Complexité de Kolmogorov et Complexité · Voir plus »
Complexité de Lempel-Ziv
La complexité de Lempel-Ziv est présentée pour la première fois dans l'article On the Complexity of Finite Sequences (IEEE Trans. On IT-22,1 1976), par deux informaticiens israéliens, Abraham Lempel et Jacob Ziv.
Nouveau!!: Complexité de Kolmogorov et Complexité de Lempel-Ziv · Voir plus »
Constante de Champernowne
En mathématiques, la constante de Champernowne, noté C_ est un nombre réel transcendant, nommé ainsi en l'honneur du mathématicien D. G. Champernowne qui l'a introduit en 1933.
Nouveau!!: Complexité de Kolmogorov et Constante de Champernowne · Voir plus »
Décidabilité
En logique mathématique, le terme décidabilité recouvre deux concepts liés: la décidabilité logique et la décidabilité ''algorithmique''.
Nouveau!!: Complexité de Kolmogorov et Décidabilité · Voir plus »
E (nombre)
1, e. Le nombre est la base des logarithmes naturels, c'est-à-dire le nombre défini par.
Nouveau!!: Complexité de Kolmogorov et E (nombre) · Voir plus »
Ensemble de Mandelbrot
En mathématiques, lensemble de Mandelbrot est une fractale définie comme l'ensemble des points c du plan complexe pour lesquels la suite de nombres complexes définie par récurrence par: \begin z_0.
Nouveau!!: Complexité de Kolmogorov et Ensemble de Mandelbrot · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Complexité de Kolmogorov et Entier naturel · Voir plus »
EXPTIME
En théorie de la complexité, EXPTIME (ou EXP) est la classe de complexité qui est l'ensemble des problèmes de décision décidés par une machine de Turing déterministe en temps exponentiel.
Nouveau!!: Complexité de Kolmogorov et EXPTIME · Voir plus »
Gregory Chaitin
Gregory Chaitin (né à Chicago en 1947) est un mathématicien et informaticien argentino-américain.
Nouveau!!: Complexité de Kolmogorov et Gregory Chaitin · Voir plus »
Image matricielle
Une image matricielle, ou « carte de points » (de l'anglais bitmap), est une image constituée d'un pavage carré dont chaque élément, appelé point ou pixel, est coloré selon un code enregistré dans un tableau à deux dimensions.
Nouveau!!: Complexité de Kolmogorov et Image matricielle · Voir plus »
Image numérique
L'appellation d'image numérique désigne toute image (dessin, icône, photographie…) acquise, créée, traitée et stockée sous forme binaire.
Nouveau!!: Complexité de Kolmogorov et Image numérique · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Complexité de Kolmogorov et Informatique théorique · Voir plus »
Interpréteur
Interpréteur peut désigner: en informatique.
Nouveau!!: Complexité de Kolmogorov et Interpréteur · Voir plus »
Langage de programmation
Fragment de code écrit dans le langage de programmation JavaScript. Un langage de programmation est un langage informatique destiné à formuler des algorithmes et produire des programmes informatiques qui les appliquent.
Nouveau!!: Complexité de Kolmogorov et Langage de programmation · Voir plus »
Licence de documentation libre GNU
La licence de documentation libre GNU (abrégé en GFDL) est une licence relevant du droit d'auteur produite par la Free Software Foundation.
Nouveau!!: Complexité de Kolmogorov et Licence de documentation libre GNU · Voir plus »
Machine de Turing
En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur.
Nouveau!!: Complexité de Kolmogorov et Machine de Turing · Voir plus »
Machine de Turing universelle
Une machine de Turing quelconque M réalise un calcul à partir d'une entrée écrite sur son ruban. Une machine de Turing universelle U simule le calcul de M sur l'entrée de M à partir d'une description de M et de l'entrée de M écrits sur le ruban de U. En informatique, plus précisément en informatique théorique, une machine de Turing universelle est une machine de Turing qui peut simuler n'importe quelle machine de Turing sur n'importe quelle entrée.
Nouveau!!: Complexité de Kolmogorov et Machine de Turing universelle · Voir plus »
Mathématicien
Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.
Nouveau!!: Complexité de Kolmogorov et Mathématicien · 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!!: Complexité de Kolmogorov et Mathématiques · Voir plus »
NEXPTIME
En théorie de la complexité, NEXPTIME, ou NEXP, est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision.
Nouveau!!: Complexité de Kolmogorov et NEXPTIME · Voir plus »
Nombre de Liouville
En mathématiques, et plus précisément en théorie des nombres, un nombre de Liouville est un nombre réel x ayant la propriété suivante:pour tout entier n, il existe des entiers q > 1 et p tels que 0 ou, ce qui est équivalent: pour tout entier n et tout réel, il existe des entiers q > 0 et p tels que 0 Un nombre de Liouville peut ainsi être approché « de manière très fine » par une suite de nombres rationnels.
Nouveau!!: Complexité de Kolmogorov et Nombre de Liouville · Voir plus »
Nombre normal
En mathématiques, un nombre normal en base 10 est un nombre réel tel que dans la suite de ses décimales, toute suite finie de décimales consécutives (ou séquence) apparaît avec la même fréquence limite que n'importe laquelle des séquences de même longueur.
Nouveau!!: Complexité de Kolmogorov et Nombre normal · Voir plus »
Nombre transcendant
En mathématiques, un nombre transcendant sur les rationnels est un nombre réel ou complexe qui n'est racine d'aucun polynôme non nula_0+a_1X+a_2X^2+\cdots +a_nX^n où est un entier naturel et les coefficients sont des rationnels non tous nuls, ou encore (en multipliant ces rationnels par un dénominateur commun) qui n'est racine d'aucun polynôme non nul à coefficients entiers.
Nouveau!!: Complexité de Kolmogorov et Nombre transcendant · Voir plus »
Oméga de Chaitin
Un nombre Oméga de Chaitin est une suite de bits représentant, sous forme concentrée, la solution du problème de l'arrêt pour tous les programmes d'une machine de Turing universelle donnée. En théorie algorithmique de l'information, une constante Oméga de Chaitin (nombres définis et étudiés par Gregory Chaitin) caractérise de manière univoque et mathématiquement précise un nombre réel, qui possède la particularité d'être aléatoire et de ne pas être calculable au sens de Turing: un algorithme donné ne permet de calculer qu'un nombre fini de ses décimales.
Nouveau!!: Complexité de Kolmogorov et Oméga de Chaitin · Voir plus »
Oracle (machine de Turing)
Une machine de Turing avec oracle peut faire appel à une boîte noire (oracle). En théorie de la complexité ou de la calculabilité, les machines de Turing avec oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération élémentaire.
Nouveau!!: Complexité de Kolmogorov et Oracle (machine de Turing) · Voir plus »
Paradoxe de Berry
Le paradoxe de Berry a été formulé par Bertrand Russell en 1906.
Nouveau!!: Complexité de Kolmogorov et Paradoxe de Berry · Voir plus »
Partie dense
En topologie, une partie dense d'un espace topologique est un sous-ensemble permettant d'approcher tous les éléments de l'espace englobant.
Nouveau!!: Complexité de Kolmogorov et Partie dense · Voir plus »
Pi
π. (pi), appelé parfois constante d’ArchimèdePi est appelé parfois la constante d’Archimède en raison de la contribution d'Archimède au calcul de l'aire d'un disque ou d'une sphère, et parce qu'il a été le premier à donner une méthode d'encadrement de la valeur numérique de Pi.
Nouveau!!: Complexité de Kolmogorov et Pi · Voir plus »
PSPACE
En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial.
Nouveau!!: Complexité de Kolmogorov et PSPACE · Voir plus »
Ray Solomonoff
Ray J. Solomonoff, né le à Cleveland, Ohio (États-Unis) et mort le d'une rupture d'anévrisme, est un informaticien et chercheur américain.
Nouveau!!: Complexité de Kolmogorov et Ray Solomonoff · Voir plus »
Suite (mathématiques)
Exemple de suite: les points bleus représentent ses termes. En mathématiques, une suiteLe mot séquence est un anglicisme.
Nouveau!!: Complexité de Kolmogorov et Suite (mathématiques) · Voir plus »
Suite aléatoire
Cette suite est-elle aléatoire ? En mathématiques, une suite aléatoire, ou suite infinie aléatoire, est une suite de symboles d'un alphabet ne possédant aucune structure, régularité, ou règle de prédiction identifiable.
Nouveau!!: Complexité de Kolmogorov et Suite aléatoire · Voir plus »
Théorie algorithmique de l'information
La théorie algorithmique de l'information, initiée par Kolmogorov, Solomonov et Chaitin dans les années 1960, vise à quantifier et qualifier le contenu en information d'un ensemble de données, en utilisant la théorie de la calculabilité et la notion de machine universelle de Turing.
Nouveau!!: Complexité de Kolmogorov et Théorie algorithmique de l'information · Voir plus »
Théorie de l'information
La théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître.
Nouveau!!: Complexité de Kolmogorov et Théorie de l'information · Voir plus »
Théorie de la calculabilité
La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.
Nouveau!!: Complexité de Kolmogorov et Théorie de la calculabilité · 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!!: Complexité de Kolmogorov et Théorie de la complexité (informatique théorique) · Voir plus »
Wikimedia Commons
Wikimedia Commons (souvent nommé Commons) est une médiathèque en ligne d'images, de sons, d'autres médias audiovisuels et de données JSON sous licence libre.
Nouveau!!: Complexité de Kolmogorov et Wikimedia Commons · Voir plus »
Redirections ici:
Complexite de Kolmogorov, Complexité De Kolmogorov, Complexité de kolmogorov.
