[[Algorithm]]에서 단순화시켜야만 하는 목표중의 하나. AlgorithmicComplexity문제도 있다.

주로, 다음의 두가지을 극복하고자 한다.
 * TimeComplexity
 * SpaceComplexity

그 정도를 다음의 표기법들을 사용하여 표기한다.
 * BigOhNotation
 * SmallOhNotation
 * BigOmegaNotation
 * SmallOmegaNotation
 * ThetaNotation

복잡성정도가 심각한 문제들을 [[NP]] problem이라고 하며, 이경우 주로 HeuristicAlgorithm이 활용된다.