Functional Completeness - Set Theory

Set Theory

There are a isomorphism between Algebra of sets and the Boolean algebra, that is, they have the same structure. Then, if we map boolean operators into set operators, the "translated" above text are valid also for sets: there are many "minimal complete set of set-theory operators" that can generate any other set relations. The more popular "Minimal complete operator sets" are {¬, ∩} and {¬, ∪}.

Read more about this topic:  Functional Completeness

Famous quotes containing the words set and/or theory:

    Thou shalt not set up Wordsworth, Coleridge, Southey;
    Because the first is crazed beyond all hope,
    The second drunk, the third so quaint and mouthy:
    George Gordon Noel Byron (1788–1824)

    [Anarchism] is the philosophy of the sovereignty of the individual. It is the theory of social harmony. It is the great, surging, living truth that is reconstructing the world, and that will usher in the Dawn.
    Emma Goldman (1869–1940)