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

computational complexity theory

Start collecting facts
These are the best facts for computational complexity theory, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. investigates the problems related to the amounts of resources required for the execution of algorithms (e.g., execution time), and the inherent difficulty in providing efficient algorithms

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturealex on February 25, 2009
  2. a branch of the theory of computation in computer science

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on December 28, 2008
  3. A typical question of the theory is, "As the size of the input to an algorithm increases, how do the running time and memory requirements of the algorithm change and what are the implications and ramifications of that change?" In other words, the the

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on December 28, 2008
  4. Problems that can be solved, but not fast enough for the solution to be usable are called intractable (Hopcroft, et al, 2007: 368)

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on December 28, 2008
  5. Complexity theory deals with the relative computational difficulty of computing functions and solving other problems

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on December 28, 2008
Displaying the top 5 of 9 facts in total. Show all 9 factsShow 3 more or all 9 facts
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: