Complexity (mathematics)

From Simple English Wikipedia, the free encyclopedia

The theory of complexity classifies problems based on how difficult they are to solve. Complexity in mathematics means the level of madurity and time needed to arrive to a correct solution.[1]

A way to assign the complexity of a problem is to see if the number of steps needed to solve it is bounded by some power of the problem's size. See P versus NP.[2]

References[change | change source]

  1. Weisstein, Eric W. "Complexity Theory". mathworld.wolfram.com. Retrieved 2022-10-14.
  2. "Complexity theory - Encyclopedia of Mathematics". encyclopediaofmath.org. Retrieved 2022-10-14.