Power set: Difference between revisions

m
Link to local set, not Wikipedia.
(Added Qi)
m (Link to local set, not Wikipedia.)
Line 1:
{{task|Discrete math}}
{{task|Discrete math}}A [[wp:Set (computer science)|Setset]] is a collection (container) of certain values, without any particular order, and no repeated values. It corresponds with a finite set in mathematics. A set can be implemented as an associative array (partial mapping) in which the value of each key-value pair is ignored.
 
Given a set S, the [[wp:Power_set|power set]] (or powerset) of S, written P(S), or 2<sup>S</sup>, is the set of all subsets of S.<br>
Anonymous user