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).
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

cardinality

A quantity relationship between elements. For example, one-to-one, one-to-many and many-to-one express cardinality. See cardinal number.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Here [[??].bar] (c'), [[??].bar](c") denotes minimum and maximum cardinality of a single valued neutrosophic rough set with respect to lower approximation and is defined as,
the set of features is F = [U.sub.a] with cardinality N = [M.sub.a].
Cardinality violation: Li [12] gave a novel linear program called rectangle LP and presented an improved approximation algorithm (exp(0(1/[[epsilon].sup.2]))) using at most (1 + [epsilon])k facilities for hard uniform CkM problem.
A multiresolving set of a minimum cardinality is called a minimum multiresolving set or a multibasis of G and this cardinality is the multidimension [dim.sub.M](G) of G.
The code length L, code weight w, code cardinality [absolute value of (C)], autocorrelation [[lambda].sub.xyz], and cross-correlation [mathematical expression not reproducible] of EG-nMPC are given by
SQL Server would make assumptions about the cardinality estimate of a TVF, frequently assuming incorrectly.
(ii) Transform (16) and (17) into two objectives [f.sub.1] and [f.sub.2] which must be optimized under a fixed cardinality of features (as MOACO must determine the number of selected features firstly).
It is a little surprising that here a number of results can be obtained immediately by means of a cardinality argument (Propositions A and B below), yet there are cases requiring more advanced knowledge.
While transforming relationship sets cardinality of <<one-to-many>>, in addition for object properties would be created and tagged as inverse object properties.
Criterion 1: We include in H only those partitions in which all equivalence classes have the same cardinality. This cardinality we shall call n.
The NP-hardness of finding the minimum cardinality of a closed monopoly in a graph is easy to observe as stated by Linial et al.