# Concept and Definition of Complexity

Source: [Concept and Definition of Complexity](<https://www.sota2.com/research/paper/68fa28c01e209131ce82df7d>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-28T13:52:56.028Z

Authors: Russell K. Standish

Published: 2008-05-06T10:10:09.000Z

## Abstract

The term {\\em complexity} is used informally both as a quality and as a quantity. As a quality, complexity has something to do with our ability to understand a system or object -- we understand simple systems, but not complex ones. On another level, {\\em complexity} is used as a quantity, when we talk about something being more complicated than another.   In this chapter, we explore the formalisation of both meanings of complexity, which happened during the latter half of the twentieth century.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/0805.0685>)

[PDF](<https://arxiv.org/pdf/0805.0685.pdf>)
