Definition of Computational complexity

FOLDOC
computational complexity
<algorithm> The number of steps or arithmetic operations required to solve a computational problem. One of the three kinds of complexity.
(1996-04-24)

Search Dictionary:
Search Web Search Dictionary



Computational complexity definition was found in categories: Language, Idioms & Slang(1)  Encyclopedia(1)  

Computational complexity Definition from Language, Idioms & Slang Dictionaries & Glossaries

hEnglish - advanced version
computational complexity

computational complexity
the number of steps or arithmetic operations required to solve a computational problem. one of the three kinds of complexity.



Computational complexity Definition from Encyclopedia Dictionaries & Glossaries

Wikipedia English - The Free Encyclopedia
Computational complexity theory
As a branch of the theory of computation in computer science, computational complexity theory 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 for specific computational problems.

See more at Wikipedia.org...