cardinality


Also found in: Dictionary, Thesaurus, Wikipedia.
Related to cardinality: Cardinality of a Set

cardinality

(mathematics)
The number of elements in a set. If two sets have the same number of elements (i.e. there is a bijection between them) then they have the same cardinality. A cardinality is thus an isomorphism class in the category of sets.

aleph 0 is defined as the cardinality of the first infinite ordinal, omega (the number of natural numbers).

cardinality

A quantity relationship between elements. For example, one-to-one, one-to-many and many-to-one express cardinality. See cardinal number.
References in periodicals archive ?
If there are multiple properties in the query then, the one which has low cardinality is chosen for indexing.
The above exhaustive search of all possible combinations of interpolatory sets with cardinality up to some given caliber is one of many possible strategies for selecting [C.
The new matrix describes a subgraph, that approximates the two initial graphs with respect to the cardinality ratios by no more than a relative error of [member of].
In Steps 3-4, when calculating the collection of weights, w, we have to consider that we are using the GOWWA operator in the aggregation for each different cardinality of focal elements.
2003), whose approach uses a population heuristic in which the cardinality of the portfolio is made explicit through the restriction [N.
Keywords: artificial intelligence, satisfiability problems, constraint satisfaction, boolean cardinality constraint, CNF encoding, AtMost-1 constraints
2 to prove a few results regarding minimal transversals of equal cardinality.
the cardinality of the neighborhood has to exceed a threshold.
People can see you as being very skilled at working closely with others, but it should never be overlooked that yours is a sign of Cardinality.
In fact we will show that in our result, the cardinality of the range set can be lowered further at the expense of allowing the replacement of the set S in Theorem B by a new range set.
The larger cardinality of data is, the slower the OLAP engine can be.