IDEAS home Printed from https://ideas.repec.org/a/wly/complx/v2022y2022i1n1889348.html

A New Quantitative Definition of the Complexity of Organized Matters

Author

Listed:
  • Tatsuaki Okamoto

Abstract

One of the most fundamental problems in science is to define the complexity of organized matters quantitatively, that is, organized complexity. Although many definitions have been proposed toward this aim in previous decades (e.g., logical depth, effective complexity, natural complexity, thermodynamics depth, effective measure complexity, and statistical complexity), there is no agreed‐upon definition. The major issue of these definitions is that they captured only a single feature among the three key features of complexity, descriptive, computational, and distributional features, for example, the effective complexity captured only the descriptive feature, the logical depth captured only the computational, and the statistical complexity captured only the distributional. In addition, some definitions were not computable; some were not rigorously specified; and any of them treated either probabilistic or deterministic forms of objects, but not both in a unified manner. This paper presents a new quantitative definition of organized complexity. In contrast to the existing definitions, this new definition simultaneously captures all of the three key features of complexity for the first time. In addition, the proposed definition is computable, is rigorously specified, and can treat both probabilistic and deterministic forms of objects in a unified manner or seamlessly. The proposed definition is based on circuits rather than Turing machines and ɛ‐machines. We give several criteria required for organized complexity definitions and show that the proposed definition satisfies all of them.

Suggested Citation

  • Tatsuaki Okamoto, 2022. "A New Quantitative Definition of the Complexity of Organized Matters," Complexity, John Wiley & Sons, vol. 2022(1).
  • Handle: RePEc:wly:complx:v:2022:y:2022:i:1:n:1889348
    DOI: 10.1155/2022/1889348
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2022/1889348
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2022/1889348?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jack W. Szostak, 2003. "Functional information: Molecular messages," Nature, Nature, vol. 423(6941), pages 689-689, June.
    2. Carla Sciarra & Guido Chiarotti & Luca Ridolfi & Francesco Laio, 2020. "Reconciling contrasting views on economic complexity," Nature Communications, Nature, vol. 11(1), pages 1-10, December.
    3. Mikołaj Morzy & Tomasz Kajdanowicz & Przemysław Kazienko, 2017. "On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy," Complexity, Hindawi, vol. 2017, pages 1-12, November.
    4. Fernando Soler-Toscano & Hector Zenil & Jean-Paul Delahaye & Nicolas Gauvrit, 2014. "Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines," PLOS ONE, Public Library of Science, vol. 9(5), pages 1-18, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Balland, Pierre-Alexandre & Broekel, Tom & Diodato, Dario & Giuliani, Elisa & Hausmann, Ricardo & O'Clery, Neave & Rigby, David, 2022. "Reprint of The new paradigm of economic complexity," Research Policy, Elsevier, vol. 51(8).
    2. Behrooz Shahmoradi & Reza Hafezi & Payam Chiniforooshan, 2024. "Industrial Development Policies Based on Economic Complexity Under Plausible Scenarios: Case of Iran 2027," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 15(2), pages 6578-6603, June.
    3. Dingle, Kamaludin & Kamal, Rafiq & Hamzi, Boumediene, 2023. "A note on a priori forecasting and simplicity bias in time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    4. Ferman Hasan, 2021. "Contribution of eye-tracking to the study on perception of the complexity," Technium Social Sciences Journal, Technium Science, vol. 20(1), pages 612-626, June.
    5. Quinten De Wettinck & Karolien De Bruyne & Wouter Bam & C'esar A. Hidalgo, 2025. "Economic Complexity Alignment and Sustainable Development," Papers 2509.17919, arXiv.org, revised Sep 2025.
    6. Huaylla, Claudia A. & Kuperman, Marcelo N. & Garibaldi, Lucas A., 2024. "Comparison of two statistical measures of complexity applied to ecological bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 642(C).
    7. Hrishidev Unni & Rubal Rathi & Sangita Dutta Gupta & Anirban Chakraborti, 2025. "Analyzing the progress of Indian states chasing sustainable development goals using complex network framework," Evolutionary and Institutional Economics Review, Springer, vol. 22(2), pages 327-340, September.
    8. İbrahim Tuğrul Çınar, 2023. "Regional development trap and economic complexity in Turkey: Evidence from provincial data," Regional Science Policy & Practice, Wiley Blackwell, vol. 15(9), pages 2224-2252, December.
    9. Amarante, Verónica & Lanzilotta, Bibiana & Torres-Pérez, Joaquín, 2024. "Income inequality and complexity of the productive structure: New evidence at the world level," Economic Analysis and Policy, Elsevier, vol. 84(C), pages 628-645.
    10. Gnecco Giorgio & Nutarelli Federico & Riccaboni Massimo, 2021. "Matrix Completion of World Trade," Papers 2109.03930, arXiv.org.
    11. Katharina Ledebur. Ladislav Bartuska & Klaus Friesenbichler & Peter Klimek, 2025. "Predicting the Emergence of the EV Industry: A Product Space Analysis Across Regions and Firms," Papers 2512.13178, arXiv.org.
    12. Cesar A. Hidalgo, 2022. "Knowledge is non-fungible," Papers in Evolutionary Economic Geography (PEEG) 2229, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Nov 2022.
    13. Hidalgo, César A., 2023. "The policy implications of economic complexity," Research Policy, Elsevier, vol. 52(9).
    14. James McNerney & Yang Li & Andres Gomez-Lievano & Frank Neffke, 2025. "Bridging the short-term and long-term dynamics of economic structural change," Nature Communications, Nature, vol. 16(1), pages 1-15, December.
    15. Yang, Shuhui & Li, Zhongkai & Zhou, Jianlin & Gao, Yancheng & Cui, Xuefeng, 2024. "Evolving patterns of agricultural production space in China: A network-based approach," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 5(1), pages 121-134.
    16. Athanasios Lapatinas & Marina-Selini Katsaiti, 2023. "EU MECI: A Network-Structured Indicator for a Union of Equality," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 166(2), pages 465-483, April.
    17. Zhang, Lulu & Chen, Weiming & Zhang, Qian & You, Kairui & Diao, Gang, 2025. "Improving economic complexity index: Insights from value added," Economic Analysis and Policy, Elsevier, vol. 85(C), pages 1391-1408.
    18. DIODATO Dario, 2024. "Handbook of Economic Complexity for Policy," JRC Research Reports JRC138666, Joint Research Centre.
    19. Fernando Soler-Toscano & Hector Zenil, 2017. "A Computable Measure of Algorithmic Probability by Finite Approximations with an Application to Integer Sequences," Complexity, Hindawi, vol. 2017, pages 1-10, December.
    20. Uribe, Jorge M., 2025. "Investment in intangible assets and economic complexity," Research Policy, Elsevier, vol. 54(1).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:complx:v:2022:y:2022:i:1:n:1889348. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/8503 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.