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

Complete
also called Complete problem

Start collecting facts
These are the best facts for Complete, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. a computational problem is complete for a complexity class when it is, in a formal sense, one of the "hardest" or "most expressive" problems in the complexity class

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  2. a term from computational complexity theory

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  3. Complexity classes are sets of all of the problems that can possibly be solved with at most a certain amount of some computational resource, and may include problems that actually require far less resources

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  4. problems, however, are the most resource-intensive problems in the class

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  5. A problem that is complete for a class C is said to be C-complete, and the class of all problems complete for C is denoted C-complete

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  6. The first complete class to be defined and the most well-known is NP-complete, a class that contains many difficult-to-solve problems that arise in practice

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
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: