Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Suite aléatoire

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

66 relations: Algorithme, Alonzo Church, Andreï Kolmogorov, Années 1930, Années 1970, Émile Borel, Base (arithmétique), Bijection, Chiffre de Vigenère, Chiffrement par décalage, Communauté scientifique, Complexité de Kolmogorov, Compression de données, Concaténation, Cryptanalyse, Cryptographie, Développement décimal, Ensemble dénombrable, Ensemble récursif, Entier naturel, Entropie de Shannon, Fonction récursive, Fortran, Gauthier-Villars, Générateur de nombres aléatoires, Générateur de nombres pseudo-aléatoires, Gregory Chaitin, Hasard, Information and Computation, Intervalle (mathématiques), Jean Ville, Journal of the ACM, Karl Popper, Langage informatique, Leonid Levin, Machine de Turing, Martingale (calcul stochastique), Mathématiques, Méthode de Monte-Carlo, Mesure d'un ensemble, Mesure de Lebesgue, MIT Press, Nombre normal, Nombre réel, Nombre transcendant, Partie dense, Pattern, Per Martin-Löf, Processus ergodique, Pseudo-aléatoire, ..., Ray Solomonoff, Récursivement énumérable, Récursivité, Registre à décalage à rétroaction linéaire, Richard von Mises, Seconde Guerre mondiale, Simulation informatique, Sous-suite, Suite (mathématiques), Suite bornée, Surjection, Système binaire, Thèse de Church, Théorie algorithmique de l'information, Théorie de la calculabilité, Union (mathématiques). Développer l'indice (16 plus) »

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!!: Suite aléatoire et Algorithme · Voir plus »

Alonzo Church

Alonzo Church (Washington - Hudson) est un mathématicien (logicien) américain à qui l'on doit certains des fondements de l'informatique théorique.

Nouveau!!: Suite aléatoire et Alonzo Church · 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!!: Suite aléatoire et Andreï Kolmogorov · Voir plus »

Années 1930

Les années 1930 couvrent la période de 1930 à 1939.

Nouveau!!: Suite aléatoire et Années 1930 · Voir plus »

Années 1970

Les années 1970 couvrent la période du au.

Nouveau!!: Suite aléatoire et Années 1970 · Voir plus »

Émile Borel

Émile Borel, né à Saint-Affrique le et mort à Paris le, est un mathématicien français, professeur à la Faculté des sciences de Paris.

Nouveau!!: Suite aléatoire et Émile Borel · Voir plus »

Base (arithmétique)

En arithmétique, une base est un nombre b non nul dont les puissances successives interviennent dans l'écriture de nombres dans la numération positionnelle utilisant ces puissances.

Nouveau!!: Suite aléatoire et Base (arithmétique) · Voir plus »

Bijection

En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.

Nouveau!!: Suite aléatoire et Bijection · Voir plus »

Chiffre de Vigenère

Blaise de Vigenère. Le chiffre de Vigenère est un système de chiffrement par substitution polyalphabétique dans lequel une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes, contrairement à un système de chiffrement mono alphabétique comme le chiffre de César (qu'il utilise cependant comme composant).

Nouveau!!: Suite aléatoire et Chiffre de Vigenère · Voir plus »

Chiffrement par décalage

En cryptographie, le chiffrement par décalage, aussi connu comme le chiffre de César ou le code de César (voir les différents noms), est une méthode de chiffrement très simple utilisée par Jules César dans ses correspondances secrètes (ce qui explique le nom « chiffre de César »).

Nouveau!!: Suite aléatoire et Chiffrement par décalage · Voir plus »

Communauté scientifique

La communauté scientifique désigne, dans un sens assez large, l'ensemble des chercheurs et autres personnalités dont les travaux ont pour objet les sciences et la recherche scientifique, selon des méthodes scientifiques.

Nouveau!!: Suite aléatoire et Communauté scientifique · Voir plus »

Complexité de Kolmogorov

En informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, image numérique, chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet.

Nouveau!!: Suite aléatoire et Complexité de Kolmogorov · Voir plus »

Compression de données

La compression de données ou codage de source est l'opération informatique consistant à transformer une suite de bits A en une suite de bits B plus courte pouvant restituer les mêmes informations, ou des informations voisines, en utilisant un algorithme de décompression.

Nouveau!!: Suite aléatoire et Compression de données · Voir plus »

Concaténation

Le terme concaténation (substantif féminin), du latin, « avec », et, « chaîne, liaison », désigne l'action de mettre bout à bout au moins deux chaînes de caractères ou de péricopes.

Nouveau!!: Suite aléatoire et Concaténation · Voir plus »

Cryptanalyse

La cryptanalyse est la technique qui consiste à déduire un texte en clair d’un texte chiffré sans posséder la clé de chiffrement.

Nouveau!!: Suite aléatoire et Cryptanalyse · Voir plus »

Cryptographie

La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.

Nouveau!!: Suite aléatoire et Cryptographie · Voir plus »

Développement décimal

En mathématiques, le développement décimal est une façon d'écrire des nombres réels positifs à l'aide des puissances de dix (d'exposant positif ou négatif).

Nouveau!!: Suite aléatoire et Développement décimal · Voir plus »

Ensemble dénombrable

En mathématiques, un ensemble est dit dénombrable, ou infini dénombrable, lorsque ses éléments peuvent être listés sans omission ni répétition dans une suite indexée par les entiers.

Nouveau!!: Suite aléatoire et Ensemble dénombrable · Voir plus »

Ensemble récursif

En théorie de la calculabilité, un ensemble récursif ou ensemble décidable est un ensemble d'entiers (ou d'éléments facilement codables dans les entiers) dont la fonction caractéristique est une fonction récursive au sens de la logique mathématique.

Nouveau!!: Suite aléatoire et Ensemble récursif · 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!!: Suite aléatoire et Entier naturel · Voir plus »

Entropie de Shannon

En théorie de l'information, l'entropie de Shannon, ou plus simplement entropie, est une fonction mathématique qui, intuitivement, correspond à la quantité d'information contenue ou fournie par une source d'information.

Nouveau!!: Suite aléatoire et Entropie de Shannon · Voir plus »

Fonction récursive

En informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini.

Nouveau!!: Suite aléatoire et Fonction récursive · Voir plus »

Fortran

240x240px Simulation en Fortran de l'accrétion autour d'un trou noir (www.bhac.science). Densité à gauche et densité d'énergie magnétique à droite (zoom). Fortran est un langage de programmation généraliste dont le domaine de prédilection est le calcul scientifique et le calcul numérique.

Nouveau!!: Suite aléatoire et Fortran · Voir plus »

Gauthier-Villars

Gauthier-Villars est une maison d’édition française dont l’origine remonte à 1790, et qui a joué un rôle important dans l’édition scientifique et le développement de la science au et pendant la première moitié du.

Nouveau!!: Suite aléatoire et Gauthier-Villars · Voir plus »

Générateur de nombres aléatoires

Un générateur de nombres aléatoires, random number generator (RNG) en anglais, est un dispositif capable de produire une suite de nombres pour lesquels il n'existe aucun lien calculable entre un nombre et ses prédécesseurs, de façon que cette séquence puisse être appelée « suite de nombres aléatoires ».

Nouveau!!: Suite aléatoire et Générateur de nombres aléatoires · Voir plus »

Générateur de nombres pseudo-aléatoires

Un générateur de nombres pseudo-aléatoires, pseudorandom number generator (PRNG) en anglais, est un algorithme qui génère une séquence de nombres présentant certaines propriétés du hasard.

Nouveau!!: Suite aléatoire et Générateur de nombres pseudo-aléatoires · Voir plus »

Gregory Chaitin

Gregory Chaitin (né à Chicago en 1947) est un mathématicien et informaticien argentino-américain.

Nouveau!!: Suite aléatoire et Gregory Chaitin · Voir plus »

Hasard

jeux de hasard). alt.

Nouveau!!: Suite aléatoire et Hasard · Voir plus »

Information and Computation

Information and Computation est une revue scientifique informatique mensuelle publiée par Elsevier (anciennement Academic Press).

Nouveau!!: Suite aléatoire et Information and Computation · Voir plus »

Intervalle (mathématiques)

En mathématiques, un intervalle (du latin) est étymologiquement un ensemble ordonné de points compris entre deux bornes.

Nouveau!!: Suite aléatoire et Intervalle (mathématiques) · Voir plus »

Jean Ville

Jean Ville, aussi connu sous les noms Jean-André Ville et André Ville, né le à Marseille, mort le à Blois (Loir-et-Cher), est un mathématicien français, élève de Maurice René Fréchet.

Nouveau!!: Suite aléatoire et Jean Ville · Voir plus »

Journal of the ACM

Journal of the ACM (Journal de l'ACM) est la revue scientifique majeure de l'Association for Computing Machinery (ACM).

Nouveau!!: Suite aléatoire et Journal of the ACM · Voir plus »

Karl Popper

Karl Popper, né le à Vienne en Autriche et mort le à Londres (Croydon) au Royaume-Uni, est un enseignant et philosophe des sciences du, autrichien naturalisé britannique.

Nouveau!!: Suite aléatoire et Karl Popper · Voir plus »

Langage informatique

Un langage informatique est un langage formel non nécessairement Turing-complet utilisé lors de la conception, la mise en œuvre, ou l'exploitation d’un système d'information.

Nouveau!!: Suite aléatoire et Langage informatique · Voir plus »

Leonid Levin

Leonid Anatolievich Levin (Леонид Анатольевич Левин, né le à Dnipropetrovsk, RSS d'Ukraine) est un informaticien et logicien russo-ukraino-américain.

Nouveau!!: Suite aléatoire et Leonid Levin · 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!!: Suite aléatoire et Machine de Turing · Voir plus »

Martingale (calcul stochastique)

Une martingale est une séquence de variables aléatoires X_t (autrement dit un processus stochastique), telles que l'espérance mathématique E(X_t) à l'instant t, conditionnellement à l'information disponible à un moment préalable s, notée F_s, vaut E(X_t|F_s).

Nouveau!!: Suite aléatoire et Martingale (calcul stochastique) · 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!!: Suite aléatoire et Mathématiques · Voir plus »

Méthode de Monte-Carlo

Une méthode de Monte-Carlo, ou méthode Monte-Carlo, est une méthode algorithmique visant à calculer une valeur numérique approchée en utilisant des procédés aléatoires, c'est-à-dire des techniques probabilistes.

Nouveau!!: Suite aléatoire et Méthode de Monte-Carlo · Voir plus »

Mesure d'un ensemble

Étant donné un espace mesuré (X,\mathcal,\mu), pour S ensemble mesurable (c'est-à-dire pour S partie de X appartenant à la tribu \mathcal), on appelle mesure de S la valeur \mu(S) (c'est donc un élément de \scriptstyle). Cette notion généralise des notions élémentaires: longueur d'un intervalle en dimension 1, aire en dimension 2, volume en dimension 3.

Nouveau!!: Suite aléatoire et Mesure d'un ensemble · Voir plus »

Mesure de Lebesgue

La mesure de Lebesgue est une mesure qui étend le concept intuitif de volume à une très large classe de parties de l'espace.

Nouveau!!: Suite aléatoire et Mesure de Lebesgue · Voir plus »

MIT Press

MIT Press (pouvant se traduire en français par « presses du MIT ») est une maison d'édition universitaire américaine affiliée au Massachusetts Institute of Technology à Cambridge, Massachusetts.

Nouveau!!: Suite aléatoire et MIT Press · 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!!: Suite aléatoire et Nombre normal · 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!!: Suite aléatoire et Nombre réel · 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!!: Suite aléatoire et Nombre transcendant · 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!!: Suite aléatoire et Partie dense · Voir plus »

Pattern

Le mot « pattern » est un anglicisme utilisé par de nombreux jargons professionnels.

Nouveau!!: Suite aléatoire et Pattern · Voir plus »

Per Martin-Löf

Per Martin-Löf est un logicien, philosophe et mathématicien suédois né en 1942.

Nouveau!!: Suite aléatoire et Per Martin-Löf · Voir plus »

Processus ergodique

Un est un processus stochastique pour lequel les statistiques peuvent être approchées par l'étude d'une seule réalisation suffisamment longue.

Nouveau!!: Suite aléatoire et Processus ergodique · Voir plus »

Pseudo-aléatoire

Représentation graphique d'une suite pseudoaléatoire. Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'une suite véritablement aléatoire.

Nouveau!!: Suite aléatoire et Pseudo-aléatoire · 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!!: Suite aléatoire et Ray Solomonoff · Voir plus »

Récursivement énumérable

En théorie de la calculabilité, un ensemble d'entiers naturels est récursivement énumérable ou semi-décidable si.

Nouveau!!: Suite aléatoire et Récursivement énumérable · Voir plus »

Récursivité

La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus.

Nouveau!!: Suite aléatoire et Récursivité · Voir plus »

Registre à décalage à rétroaction linéaire

Un registre à décalage à rétroaction linéaire, ou LFSR (sigle de l'anglais linear feedback shift register), est un dispositif électronique ou logiciel qui produit une suite de bits qui peut être vue comme une suite récurrente linéaire sur le corps fini F2 à 2 éléments (0 et 1).

Nouveau!!: Suite aléatoire et Registre à décalage à rétroaction linéaire · Voir plus »

Richard von Mises

Richard Edler von Mises (Lemberg, - Boston) est un savant et un ingénieur autrichien en mécanique des fluides, aérodynamique et aéronautique, ainsi qu'en statistique et en théorie des probabilités ou, pour reprendre ses propres termes peu de temps avant sa mort, en « analyse pratique, équations intégrales et différentielles, mécanique, hydrodynamique et aérodynamique, géométrie constructive, calcul des probabilités, statistique et philosophie ».

Nouveau!!: Suite aléatoire et Richard von Mises · Voir plus »

Seconde Guerre mondiale

La Seconde Guerre mondiale, ou Deuxième Guerre mondiale, est un conflit armé à l'échelle planétaire qui dure du au.

Nouveau!!: Suite aléatoire et Seconde Guerre mondiale · Voir plus »

Simulation informatique

typhon Mawar produite par le Modèle météorologique Weather Research and Forecasting La simulation informatique ou numérique est l'exécution d'un programme informatique sur un ordinateur ou réseau en vue de simuler un phénomène physique réel et complexe (par exemple: la chute et les rebonds d’un corps sur un support mou, la résistance d’une plateforme pétrolière à la houle, la fatigue d’un matériau sous sollicitation vibratoire, l'usure d’un roulement à billes…).

Nouveau!!: Suite aléatoire et Simulation informatique · Voir plus »

Sous-suite

En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ.

Nouveau!!: Suite aléatoire et Sous-suite · 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!!: Suite aléatoire et Suite (mathématiques) · Voir plus »

Suite bornée

En mathématiques, une suite est dite bornée si l'ensemble de ses valeurs est une partie bornée.

Nouveau!!: Suite aléatoire et Suite bornée · Voir plus »

Surjection

En mathématiques, une surjection ou application surjective est une application pour laquelle tout élément de l'ensemble d'arrivée a au moins un antécédent, c'est-à-dire est image d'au moins un élément de l'ensemble de départ.

Nouveau!!: Suite aléatoire et Surjection · Voir plus »

Système binaire

Le système binaire (du latin binārĭus, « double ») est le système de numération utilisant la base 2.

Nouveau!!: Suite aléatoire et Système binaire · Voir plus »

Thèse de Church

La thèse de Church est une thèse concernant la définition de la notion de calculabilité.

Nouveau!!: Suite aléatoire et Thèse de Church · 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!!: Suite aléatoire et Théorie algorithmique 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!!: Suite aléatoire et Théorie de la calculabilité · Voir plus »

Union (mathématiques)

Dans la théorie des ensembles, l'union ou réunion est une opération ensembliste de base.

Nouveau!!: Suite aléatoire et Union (mathématiques) · Voir plus »

Redirections ici:

Nombre aléatoire, Nombres aléatoires, Suite infinie aléatoire.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »