English
Related papers

Related papers: Five Questions on Complexity

200 papers

The evolution of complexity has been a central theme for Biology and Artificial Life (Bonner, 1988; Bedau et al., 2000). Complexification has been interpreted in different ways: as a process of diversification between evolving units…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Tom Lenaerts

This paper explores the issues around the construction of large-scale complex systems which are built as 'systems of systems' and suggests that there are fundamental reasons, derived from the inherent complexity in these systems, why our…

Software Engineering · Computer Science 2011-09-16 Ian Sommerville , Dave Cliff , Radu Calinescu , Justin Keen , Tim Kelly , Marta Kwiatkowska , John McDermid , Richard Paige

The fast changing reality in technical and natural domains perceived by always more accurate observations has drawn attention on new and very broad class of systems with specific behaviour represented under the common wording complexity.…

Adaptation and Self-Organizing Systems · Physics 2007-06-06 Michel Cotsaftis

A set of general physical principles is proposed as the structural basis for the theory of complex systems. First the concept of harmony is analyzed and its different aspects are uncovered. Then the concept of reflection is defined and…

Disordered Systems and Neural Networks · Physics 2007-05-23 D. B. Saakian

We review possible measures of complexity which might in particular be applicable to situations where the complexity seems to arise spontaneously. We point out that not all of them correspond to the intuitive (or "naive") notion, and that…

Data Analysis, Statistics and Probability · Physics 2012-08-20 Peter Grassberger

If a concept is not well defined, there are grounds for its abuse. This is particularly true of complexity, an inherently interdisciplinary concept that has penetrated very different fields of intellectual activity from physics to…

General Physics · Physics 2010-07-01 Tamás Vicsek

This document is both a synthesis of current notions about complex systems, and a practical approach description. A disambiguation is proposed and exposes possible reasons for controversies related to causation and emergence. Theoretical…

Adaptation and Self-Organizing Systems · Physics 2008-03-05 Nicolas Brodu

Our technologies complexify our environments. Thus, new technologies need to deal with more and more complexity. Several efforts have been made to deal with this complexity using the concept of self-organization. However, in order to…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

This paper deals with the arrow of complexification of engineering. We claim that the complexification of engineering consists in (a) that shift throughout which engineering becomes a science; thus it ceases to be a (mere) praxis or…

Adaptation and Self-Organizing Systems · Physics 2013-10-02 Carlos Eduardo Maldonado , Nelson Alfonso Gómez-Cruz

This habilitation thesis is intended to be a good introduction to enumeration, the problem of listing solutions. It focuses on the different ways of measuring complexity in enumeration, with a particular emphasis on my contributions to the…

Computational Complexity · Computer Science 2023-10-02 Yann Strozecki

Tourism destinations behave as dynamic evolving complex systems, encompassing numerous factors and activities which are interdependent and whose relationships might be highly nonlinear. Traditional research in this field has looked after a…

Physics and Society · Physics 2007-05-23 Rodolfo Baggio

Numerous definitions for complexity have been proposed over the last half century, with little consensus achieved on how to use the term. A definition of complexity is supplied here that is closely related to the Kolmogorov Complexity and…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Russell K. Standish

The letter by Mark Perakh entitled "DEFINING COMPLEXITY: A Commentary to a paper by Charles H. Bennett" is here archived with the permission of the author. This letter was downloaded from the site "On Talk Reason,…

Chaotic Dynamics · Physics 2007-05-23 Mark Perakh

This work aims at discussing the complexity aspect of software while demonstrating its relationship with security. Complexity is an essential part of software; however, numerous studies indicate that they increase the vulnerability of the…

Software Engineering · Computer Science 2020-02-18 Mamdouh Alenezi , Mohammad Zarour

In this paper the author presents some non-conventional thoughts on the complexity of the Universe and the algorithmic reproducibility of the human brain, essentially sparked off by the notion of algorithmic complexity. We must warn that…

History and Overview · Mathematics 2007-05-23 Germano D'Abramo

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

Soft Condensed Matter · Physics 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

We study the build up of complexity on the example of 1 kg matter in different forms. We start on the simplest example of ideal gases, and then continue with more complex chemical, biological, life and social and technical structures. We…

Other Quantitative Biology · Quantitative Biology 2017-01-19 L. P. Csernai , S. F. Spinnangr , S. Velle

In this chapter, a statistical measure of complexity is introduced and some of its properties are discussed. Also, some straightforward applications are shown.

Adaptation and Self-Organizing Systems · Physics 2010-09-09 Ricardo Lopez-Ruiz , Hector Mancini , Xavier Calbet

The science of complexity is far from being fully understood and even its foundations are not well established. On the other hand, during the last decade, the random motion of particles or waves - the so-called diffusion - has been known…

Statistical Mechanics · Physics 2009-08-14 Guilherme R. Rezende , Luciano C. Lapas , Fernando A. Oliveira

The standard assumptions that underlie many conceptual and quantitative frameworks do not hold for many complex physical, biological, and social systems. Complex systems science clarifies when and why such assumptions fail and provides…

Physics and Society · Physics 2020-11-11 Alexander F. Siegenfeld , Yaneer Bar-Yam