Concept and Definition of Complexity
Abstract
The term 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, 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.