imported>ClueBot NG: Reverting possible vandalism by 106.51.74.137 to version by Crashed greek. Report False Positive? Thanks, ClueBot NG. (4292152) (Bot)

2023-12-26T09:10:34Z

Reverting possible vandalism by 106.51.74.137 to version by Crashed greek. Report False Positive? Thanks, ClueBot NG. (4292152) (Bot)

New page

'''Algorithmic complexity''' may refer to:
* In [[algorithmic information theory]], the complexity of a particular string in terms of all algorithms that generate it.
** [[Kolmogorov complexity|Solomonoff–Kolmogorov–Chaitin complexity]], the most widely used such measure.
* In [[computational complexity theory]], although it would be a non-formal usage of the term, the time/space complexity of a particular problem in terms of all algorithms that solve it with computational resources (i.e., time or space) bounded by a function of the input's size.
** Or it may refer to the time/space complexity of a particular algorithm with respect to solving a particular problem (as above), which is a notion commonly found in [[analysis of algorithms]].
**[[Time complexity]] is the amount of computer time it takes to run an algorithm.

{{disambiguation}}

Algorithmic complexity - Revision history

imported>ClueBot NG: Reverting possible vandalism by 106.51.74.137 to version by Crashed greek. Report False Positive? Thanks, ClueBot NG. (4292152) (Bot)