Ordre aléatoire
Un ordre aléatoire est un genre de procédé stochastique . En bref, un ordre aléatoire du est un ordre des variables aléatoires
Les ordres aléatoires sont essentiels dans les statistiques . L'analyse statistique de n'importe quelle expérience commence habituellement par le " de mots ; laisser le X 1,…, le Xn soit " de variables aléatoires indépendantes… ;. La manière la plus facile de parler d'une situation quand vous pouvez choisir de faire de nouvelles mesures est de supposer qu'un ordre infini { Xi } est donné, et que les étapes successives de l'expérience vous regardent les premières limites du N de l'ordre. En outre, le rapport de la loi de des grands nombres que (essentiellement que la moyenne d'un certain nombre d'observations converge à la valeur moyenne) implique un ordre infini de indépendant identique-a distribué les variables aléatoires .
Utilisation de la limite dans la théorie algorithmique de l'information
Le " de limite ; sequence" aléatoire ; peut également décrire un ordre fini, ou la corde , des caractères aléatoires. (Cependant pas l'universel, informaticiens se rapportent généralement à un ordre infini des caractères ou les chiffres comme ordonnancent , et un ordre fini des caractères ou des chiffres comme corde de .) La théorie algorithmique de l'information de définit une corde aléatoire en tant qu'une qui ne peut pas n'être produite à partir d'aucun programme informatique qui est plus court que la corde (aspect aléatoire de Chaitin-Kolmogorov de ) ; c. une corde dont la complexité de Kolmogorov de est au moins la longueur de la corde. C'est une signification différente de l'utilisation de la limite dans les statistiques. Considérant que l'aspect aléatoire statistique se rapporte au processus de qui produit la corde (par exemple renversant une pièce de monnaie pour produire chaque peu produira aléatoirement une corde), l'aspect aléatoire algorithmique se rapporte à la corde elle-même de . La théorie algorithmique de l'information sépare aléatoire des cordes nonrandom d'une manière dont est relativement invariable au modèle de du calcul étant employé.Un ordre algorithmiquement aléatoire est un ordre infini du des caractères, tous les lesquels préfixes (excepté probablement un nombre fini d'exceptions) sont les cordes qui sont " ; près du " ; algorithmiquement aléatoire (leur longueur est dans une constante de leur complexité de Kolmogorov).
| Random links: | Bolodon | Liste de matières algébriques de la géométrie | Courbe modulaire | John Purvis | Production militaire pendant la deuxième guerre mondiale | Secuencia_al_azar |