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:

    To set up as a standard of public morality a notion which can neither be defined nor conceived is to open the door to every kind of tyranny.
    Simone Weil (1909–1943)

    ... the first reason for psychology’s failure to understand what people are and how they act, is that clinicians and psychiatrists, who are generally the theoreticians on these matters, have essentially made up myths without any evidence to support them; the second reason for psychology’s failure is that personality theory has looked for inner traits when it should have been looking for social context.
    Naomi Weisstein (b. 1939)