Transformation de Fourier discrèteEn mathématiques, la transformation de Fourier discrète (TFD) sert à traiter un signal numérique. Elle constitue un équivalent discret (c'est-à-dire pour un signal défini à partir d'un nombre fini d'échantillons) de la transformation de Fourier (continue) utilisée pour traiter un signal analogique. Plus précisément, la TFD est la représentation spectrale discrète dans le domaine des fréquences d'un signal échantillonné. La transformation de Fourier rapide est un algorithme particulier de calcul de la transformation de Fourier discrète.
Information mutuelleDans la théorie des probabilités et la théorie de l'information, l'information mutuelle de deux variables aléatoires est une quantité mesurant la dépendance statistique de ces variables. Elle se mesure souvent en bit. L'information mutuelle d'un couple de variables représente leur degré de dépendance au sens probabiliste. Ce concept de dépendance logique ne doit pas être confondu avec celui de causalité physique, bien qu'en pratique l'un implique souvent l'autre.
Lewis Fry RichardsonLewis Fry Richardson (1881-1953) est un mathématicien, météorologiste et psychologue britannique. Au cours des années 1916-1918, il imagina de prévoir le temps à partir des équations primitives atmosphériques, les lois de la mécanique des fluides qui régissent les mouvements de l'air. Richardson est né en 1881 à Newcastle-upon-Tyne — un port industriel du nord de l'Angleterre — dans une famille de quakers. On l'envoya à l'école de Bootham, ayant cette affiliation, comme pensionnaire, et il y développa son goût pour la science et l'histoire naturelle.
Blum Blum ShubBlum Blum Shub (BBS) est un algorithme capable de produire des nombres pseudo-aléatoires. Il fut proposé en 1986 par Lenore Blum, Manuel Blum et Michael Shub, d'où son nom. On calcule la sortie de BBS en itérant la suite : où "mod" est l'opérateur reste (modulo) lors de la division euclidienne par , le produit de deux grands nombres premiers et . La sortie de l'algorithme est le bit le moins significatif ou les derniers bits de .
Mesure de HausdorffIn mathematics, Hausdorff measure is a generalization of the traditional notions of area and volume to non-integer dimensions, specifically fractals and their Hausdorff dimensions. It is a type of outer measure, named for Felix Hausdorff, that assigns a number in [0,∞] to each set in or, more generally, in any metric space. The zero-dimensional Hausdorff measure is the number of points in the set (if the set is finite) or ∞ if the set is infinite.
