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”?

navy

beryl

azure

TAKE THE QUIZ TO FIND OUT

Meet Grammar Coach

Write or paste your essay, email, or story into Grammar Coach and get grammar help

Improve Your Writing

Meet Grammar CoachImprove Your Writing

Words nearby computational complexity

compunction, compunctious, compurgation, compurgator, computation, computational complexity, computational fluid dynamics, computational linguistics, compute, computed tomography, computer

How to use computational complexity in a sentence

His most elaborate camera maneuvers seemed almost diabolical in their complexity.
Alfred Hitchcock’s Fade to Black: The Great Director’s Final Days|David Freeman|December 13, 2014|DAILY BEAST
We had a very thin book that we had to create characters with some different complexity.
‘No Regrets’: Peter Jackson Says Goodbye to Middle-Earth|Alex Suskind|December 4, 2014|DAILY BEAST
Sex, with its myths, confronts us with the complexity of our behaviors and our beliefs.
Living Black & Gay in the ’50s|Alain Mabanckou|December 3, 2014|DAILY BEAST
Yeah, one thing that John Shea said struck me: "Narratives close off the complexity of reality."
The Real-Life Raiders of the Lost Ark|Alex Belth|November 14, 2014|DAILY BEAST

But Poitras and her colleagues have little interest in that sort of shades of gray complexity.
‘Citizenfour’ Is Mesmerizing (If You Don’t Mind the Omissions)|Michael Cohen|October 20, 2014|DAILY BEAST
Here opens up, very evidently, a perfect labyrinth of complexity.
The Unsolved Riddle of Social Justice|Stephen Leacock
It is difficult, however, to trace the mode in which they operate on a substance of such complexity as the soil.
Elements of Agricultural Chemistry|Thomas Anderson
Her father was one, and he was a man who had scarcely been educated, and was certainly devoid of any complexity of character.
The Gold Trail|Harold Bindloss
You can hardly imagine a being whose interior existence was more devoid of complexity and of mixed motives than was Coronado's.
Overland|John William De Forest
Its complexity causes us to look around on all sides; apparently we have reason to fear sudden happenings.
Toilers of the Sea|Victor Hugo