Générateur infinitésimalUn générateur infinitésimal est un outil de calcul stochastique, utilisé notamment pour les processus de Markov à temps continu. Soit le processus stochastique à temps continu et à états discrets. Soit la variable aléatoire désignant le temps que passe le processus à l'état avant de passer dans un autre état. Les chaînes de Markov à temps continu sont des processus stochastiques qui doivent (entre autres) vérifier la propriété de non-vieillissement :ce qui signifie que le temps qu'il reste à passer dans un état ne dépend pas du temps déjà passé dans cet état.
Graphe aléatoirevignette|Graphe orienté aléatoire avec 20 nœuds et une probabilité de présence d'arête égale à 0,1. En mathématiques, un graphe aléatoire est un graphe généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdős et Alfréd Rényi dans une série d'articles publiés entre 1959 et 1968. Il y a deux modèles d'Erdős et Rényi, formellement différents, mais étroitement liés : le graphe aléatoire binomial et le graphe aléatoire uniforme.
Abraham de MoivreAbraham de Moivre, né Abraham Moivre (1667, Vitry-le-François – 1754, Londres) est un mathématicien français. Fils d'un père médecin, Abraham Moivre appartient à une famille protestante aisée. Il est cependant scolarisé chez les Pères de la Doctrine chrétienne de Vitry. À l'âge de onze ans, ses parents l'envoient à l'académie protestante de Sedan, où il étudie le grec sous la férule de Du Rondel. En dépit de l'édit de Nantes, l'académie protestante de Sedan est supprimée en 1682 et de Moivre est contraint d'étudier la logique à Saumur jusqu'en 1684.
Asymptotic equipartition propertyIn information theory, the asymptotic equipartition property (AEP) is a general property of the output samples of a stochastic source. It is fundamental to the concept of typical set used in theories of data compression. Roughly speaking, the theorem states that although there are many series of results that may be produced by a random process, the one actually produced is most probably from a loosely defined set of outcomes that all have approximately the same chance of being the one actually realized.
