Measures of complexity: a nonexhaustive list
By Seth Lloyd. 2001
365 citations recorded by the source corpus.
Subfields: Computational Theory and Mathematics, Management Science and Operations Research
View Paper: https://www.semanticscholar.org/paper/a69db833affd92308c7ef5c2cff098c217714f9d
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computational Theory and Mathematics
- Jordi Luque
- Joan Serrà
- Vicenç Gómez
- Stefan Thurner 4
- José F. Núñez
- David Alvarez
- Shiva Agarwal
- Rahul Kapoor
In Management Science and Operations Research
- Shiva Agarwal
- Joan Serrà
- Vicenç Gómez
- Stefan Thurner 4
- Rahul Kapoor
- Joost Rietveld
- Melissa A. Schilling
Citations in the corpus
- Complex systems: physics beyond physics (2016, background): “One classification is suggested by Lloyd [42] where measures are grouped according to the questions they are supposed to answer, namely”
- Sustaining Superior Performance in Business Ecosystems: Evidence from Application Software Developers in the iOS and Android Smartphone Ecosystems (2017, background): “Independent variables: Complexity has been defined and measured in many different ways across different scientific fields (Lloyd, 2001).”
- The Statistical Trends of Protein Evolution: A Lesson from AlphaFold Database (2022, neutral): “Although the mathematical definition of complexity is still controversial (Lloyd 2001), different measures of organismal complexity (e.g., number of cell types, genome size, proteome size, etc.) are correlated (Markov et al. 2010; Niklas et al. 2014).”
- Input complexity and out-of-distribution detection with likelihood-based generative models (2019, background): “However, to further study the observed phenomenon, and despite the difficulty in quantifying the multiple aspects that affect the complexity of an input (cf. Lloyd, 2001), we have to adopt one.”