Finite set — In mathematics, a set is called finite if there is a bijection between the set and some set of the form {1, 2, ..., n} where n is a natural number. (The value n = 0 is allowed; that is, the empty set is finite.) An infinite set is a set which is… … Wikipedia
finite set — noun mathematics : a set consisting of a finite number of elements … Useful english dictionary
Hereditarily finite set — Nested set redirects here. Nested set may also refer to the Nested set model in relational databases … Wikipedia
Finite — is the opposite of infinite. It may refer to:* Having a finite number of elements: finite set * Being a finite number, so not equal to pminfty; all real numbers are finite * In a stronger sense, being a value that is neither infinite nor… … Wikipedia
Set packing — is a classical NP complete problem in computational complexity theory and combinatorics, and was one of Karp s 21 NP complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k… … Wikipedia
locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection. * * * … Universalium
locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection … Useful english dictionary
Finite topological space — In mathematics, a finite topological space is a topological space for which the underlying point set is finite. That is, it is a topological space for which there are only finitely many points.While topology is mostly interesting only for… … Wikipedia
set theory — the branch of mathematics that deals with relations between sets. [1940 45] * * * Branch of mathematics that deals with the properties of sets. It is most valuable as applied to other areas of mathematics, which borrow from and adapt its… … Universalium
Finite state transducer — A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape. OverviewAn automaton can be… … Wikipedia