closeHello! Click here if you would like to know what Factolex is about.

functional completeness
also called Completeness and has one more synonym

14 more terms with the same name exist. Show the other terms
Start collecting facts
These are the best facts for functional completeness, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. In logic, a set S of logical connectives is functionally complete (also expressively adequate or simply adequate) if every possible logical connective can be defined in terms of the members of S. S is minimal functionally complete if no member of S c

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
  2. These concepts also carry over to the corresponding Boolean operators

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
  3. Modern texts on logic typically take as primitive some subset of the connectives conjunction (\land), disjunction (\lor), negation (\neg), material conditional (\to) and possibly the biconditional (\leftrightarrow)

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
  4. When a single logical connectives / Boolean operators is functionally complete by itself, it is called a sole sufficient operators or universal gate

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
  5. Apart from logical connectives (Boolean operators), functional completeness can be introduced in other domains

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
  6. if it has adequate logical connectives to express all of the theorems of the language

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on November 26, 2008
Do you know more? Submit a new fact

Add a new fact

A fact should only contain one sentence, describing an aspect of the term.

Fact
Example: located on the west coast of the U.S
Source
Tags
optional

Example: geography location -- separate tags with spaces

Add one more fact or give me some inspiration from:

More lexica »Featured Lexica

Look at what our users have created already.

Feedback

Please tell us what you think about our project

Contribute

On Factolex you can add facts and terms that you believe are missing.

To be sure that the term hasn't already been entered, please use the search function before doing so.

Home  |  About  |  FAQ  |  Feedback  |  Tools  |  Stats  |  Contact Us  |  API  |  Blog
Change language to: