epsilon-entropy

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

• Topological entropy — In mathematics, the topological entropy of a topological dynamical system is a nonnegative real number that measures the complexity of the system. Topological entropy was first introduced in 1965 by Adler, Konheim and McAndrew. Their definition… …   Wikipedia

• Cross-entropy method — The cross entropy (CE) method attributed to Reuven Rubinstein is a general Monte Carlo approach to combinatorial and continuous multi extremal optimization and importance sampling. The method originated from the field of rare event simulation,… …   Wikipedia

• эпсилон-энтропия — Наименьшее количество информации о заданной случайной ситуации (случайной величине, случайной последовательности), содержащееся в другой случайной ситуации, представляющей первую с указанной верностью (задаваемой погрешностью ε).… …   Справочник технического переводчика

• Shannon's source coding theorem — In information theory, Shannon s source coding theorem (or noiseless coding theorem) establishes the limits to possible data compression, and the operational meaning of the Shannon entropy.The source coding theorem shows that (in the limit, as… …   Wikipedia

• Lagrange multiplier — Figure 1: Find x and y to maximize f(x,y) subject to a constraint (shown in red) g(x,y) = c …   Wikipedia

• Typical set — In information theory, the typical set is a set of sequences whose probability is close to two raised to the negative power of the entropy of their source distribution. That this set has total probability close to one is a consequence of the… …   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

• Minkowski-Bouligand dimension — In fractal geometry, the Minkowski Bouligand dimension, also known as Minkowski dimension or box counting dimension, is a way of determining the fractal dimension of a set S in a Euclidean space R^n, or more generally in a metric space ( X , d ) …   Wikipedia

• Fermi–Dirac statistics — Statistical mechanics Thermodynamics · …   Wikipedia

• Kadir Brady saliency detector — The Kadir Brady saliency detector is designed to detect representative region in images. It performs well in the context of object class recognition. It was invented by http://www.robots.ox.ac.uk/ timork/ Timor Kadir] and [http://www.robots.ox.ac …   Wikipedia

• List of mathematics articles (E) — NOTOC E E₇ E (mathematical constant) E function E₈ lattice E₈ manifold E∞ operad E7½ E8 investigation tool Earley parser Early stopping Earnshaw s theorem Earth mover s distance East Journal on Approximations Eastern Arabic numerals Easton s… …   Wikipedia