Try Our Apps
Dictionary.com

follow Dictionary.com

The Best Internet Slang

computational complexity

computational complexity in Science
computational complexity
  (kŏm'py-tā'shə-nəl)   
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.
The American Heritage® Science Dictionary
Copyright © 2002. Published by Houghton Mifflin. All rights reserved.
Cite This Source

Word of the Day

Word Value for computational

0
25
Scrabble Words With Friends

Nearby words for computational complexity