asymptotic+theorem

См. также в других словарях:

• Asymptotic theory — is the branch of mathematics which studies properties of asymptotic expansions.The most known result of this field is the prime number theorem:Let pi;( x ) be the number of prime numbers that are smaller than or equal to x .The limit:lim {x… …   Wikipedia

• Asymptotic equipartition property — In 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 compression.Roughly speaking, the theorem… …   Wikipedia

• Asymptotic distribution — In mathematics and statistics, an asymptotic distribution is a hypothetical distribution that is in a sense the limiting distribution of a sequence of distributions. A sequence of distributions corresponds to a sequence of random variables :Zi… …   Wikipedia

• Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

• Central limit theorem — This figure demonstrates the central limit theorem. The sample means are generated using a random number generator, which draws numbers between 1 and 100 from a uniform probability distribution. It illustrates that increasing sample sizes result… …   Wikipedia

• Hilbert's theorem (differential geometry) — In differential geometry, Hilbert s theorem (1901) states that there exists no complete regular surface S of constant negative Gaussian curvature K immersed in mathbb{R}^{3}. This theorem answers the question for the negative case of which… …   Wikipedia

• Chebotarev's density theorem — in algebraic number theory describes statistically the splitting of primes in a given Galois extension K of the field Q of rational numbers. Generally speaking, a prime integer will factor into several ideal primes in the ring of algebraic… …   Wikipedia

• Noisy-channel coding theorem — In information theory, the noisy channel coding theorem (sometimes Shannon s theorem), establishes that for any given degree of noise contamination of a communication channel, it is possible to communicate discrete data (digital information)… …   Wikipedia

• Master theorem — For a result in enumerative combinatorics, see MacMahon Master theorem. In the analysis of algorithms, the master theorem provides a cookbook solution in asymptotic terms (using Big O notation) for recurrence relations of types that occur in the… …   Wikipedia

• Dvoretzky's theorem — In mathematics, in the theory of Banach spaces, Dvoretzky s theorem is an important structural theorem proved by Aryeh Dvoretzky in the early 1960s.[1] It answered a question of Alexander Grothendieck. A new proof found by Vitali Milman in the… …   Wikipedia

• Atiyah–Singer index theorem — In the mathematics of manifolds and differential operators, the Atiyah–Singer index theorem states that for an elliptic differential operator on a compact manifold, the analytical index (closely related to the dimension of the space of solutions) …   Wikipedia