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
WILL YOU SAIL OR STUMBLE ON THESE GRAMMAR QUESTIONS?
Smoothly step over to these common grammar mistakes that trip many people up. Good luck!
Question 1 of 7
Fill in the blank: I can’t figure out _____ gave me this gift.
Words nearby computational complexity
compunction, compunctious, compurgation, compurgator, computation, computational complexity, computational fluid dynamics, computational linguistics, compute, computed tomography, computer
The American Heritage® Science Dictionary
Copyright © 2011. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.