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:

    There are twenty ways of going to a point, and one is the shortest; but set out at once on one. A man who has that presence of mind which can bring to him on the instant all he knows, is worth for action a dozen men who know as much, but can only bring it to light slowly.
    Ralph Waldo Emerson (1803–1882)

    Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.
    Willard Van Orman Quine (b. 1908)