hamming distance
51Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …
52Singleton bound — In coding theory, the Singleton bound, named after Richard Collom Singleton, is a relatively crude bound on the size of a block code C with block length n, size r and minimum distance d. Contents 1 Statement of the Bound 2 Proof …
53Gilbert-Varshamov bound — The Gilbert Varshamov bound is a bound on the parameters of a (not necessarily linear) code. It is occasionally known as the Gilbert Shannon Varshamov bound (or the GSV bound ), but the Gilbert Varshamov bound is by far the most popular… …
54Admissible heuristic — In computer science, specifically in algorithms related to Pathfinding, a heuristic function is said to be admissible if it is no more than the lowest cost path to the goal. In other words, a heuristic is admissible if it never overestimates the… …
55Plotkin bound — In the mathematics of coding theory, the Plotkin bound is a bound on the size of binary codes of length n and minimum distance d. Statement of the Bound Let C be a binary code of length n, i.e. a subset of mathbb{F} 2^n. Let d be the minimum… …
56Error threshold (evolution) — The error threshold is a concept in the study of evolutionary biology and population genetics and is concerned with the origins of life, in particular of very early life, before the advent of DNA. The first self replicating molecules were… …
57Isoperimetric inequality — The isoperimetric inequality is a geometric inequality involving the square of the circumference of a closed curve in the plane and the area of a plane region it encloses, as well as its various generalizations. Isoperimetric literally means… …
58Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity. Computer scientist Manindra Agrawal of the… …
59Belief revision — is the process of changing beliefs to take into account a new piece of information. The logical formalization of belief revision is researched in philosophy, in databases, and in artificial intelligence for the design of rational agents.What… …
60Locality sensitive hashing — (LSH) is a method of performing probabilistic dimension reduction of high dimensional data. The basic idea is to hash the input items so that similar items are mapped to the same buckets with high probability (the number of buckets being much… …
