Dictionary.com

computational complexity

[ kŏm′pyu-tāshə-nəl ]
Save This Word!

A mathematical characterization of the difficulty of a mathematical problem which describes the resources required by a computing machine to solve the problem. The mathematical study of such characterizations is called computational complexity theory and is important in many branches of theoretical computer science, especially cryptography.
QUIZ
ARE YOU A TRUE BLUE CHAMPION OF THESE "BLUE" SYNONYMS?
We could talk until we're blue in the face about this quiz on words for the color "blue," but we think you should take the quiz and find out if you're a whiz at these colorful terms.
Question 1 of 8
Which of the following words describes “sky blue”?
Meet Grammar CoachWrite or paste your essay, email, or story into Grammar Coach and get grammar helpImprove Your Writing
Meet Grammar CoachImprove Your Writing
Write or paste your essay, email, or story into Grammar Coach and get grammar help
The American Heritage® Science Dictionary Copyright © 2011. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

How to use computational complexity in a sentence

FEEDBACK