During the last two decades, a new understanding of life emerged at the forefront of science.The development of complexity theory, technically known as nonlinear dynamics, has allowed scientists and mathematicians to model the complexities of living systems in new ways that have yielded many important discoveries. In this article, the author reviews the basic concepts, current achievements and status of complexity theory from the perspective of the new understanding of biological life. Models and theories discussed include the theory (...) of dissipative structures for nonlinear chemical systems, the application of bifurcation theory to genetic networks and cell differentiation, the study of the origin of biological form (morphology), a new approach to the understanding of developmental stability in embryology, and a model of the ‘origin of life’ and prebiotic evolution in tiny, membrane-bounded vesicles in the primeval oceans. (shrink)

This book offers insights on the study of natural language as a complex adaptive system. It discusses a new way to tackle the problem of language modeling, and provides clues on how the close relation between natural language and some biological structures can be very fruitful for science. The book examines the theoretical framework and then applies its main principles to various areas of linguistics. It discusses applications in language contact, language change, diachronic linguistics, and the potential enhancement of classical (...) approaches to historical linguistics by means of new methodologies used in physics, biology, and agent systems theory. It shows how studying language evolution and change using computational simulations enables to integrate social structures in the evolution of language, and how this can give rise to a new way to approach sociolinguistics. Finally, it explores applications for discourse analysis, semantics and cognition. (shrink)

A collection of scholarly essays, __Complexity Theory and the Philosophy of Education__ provides an accessible theoretical introduction to the topic of complexity theory while considering its broader implications for educational change. Explains the contributions of complexity theory to philosophy of education, curriculum, and educational research Brings together new research by an international team of contributors Debates issues ranging from the culture of curriculum, to the implications of work of key philosophers such as Foucault and John Dewey for educational (...) change Demonstrates how social scientists and social and education policy makers are drawing on complexity theory to answer questions such as: why is it that education decision-makers are so resistant to change; how does change in education happen; and what does it take to make these changes sustainable? Considers changes in use of complexity theory; developed principally in the fields of physics, biology, chemistry, and economics, and now being applied more broadly to the social sciences and to the study of education. (shrink)

This paper reflects on the relationship between theory and practice in bioethics, by using various concepts drawn from debates on innovation in healthcare research—in particular debates around how best to connect up blue skies ‘basic’ research with practical innovations that can improve human lives. It argues that it is a mistake to assume that the most difficult and important questions in bioethics are the most abstract ones, and also a mistake to assume that getting clear about abstract cases will automatically (...) be of much help in getting clear about more complex cases. It replaces this implicitly linear model with a more complex one that draws on the idea of translational research in healthcare. On the translational model, there is a continuum of cases from the most simple and abstract to the most concrete and complex. Insights need to travel in both directions along this continuum—from the more abstract to the more concrete and from the more concrete to the more abstract. The paper maps out some difficulties in moving from simpler to more complex cases, and in doing so makes recommendations about the future of bioethics. (shrink)

We use a method suggested by Kolmogorov complexity to examine some relations between Kolmogorov complexity and noncomputability. In particular we show that the method consistently gives us more information than conventional ways of demonstrating noncomputability . Also, many sets which are awkward to embed into the halting problem are easily shown noncomputable. We also prove a gap-theorem for outputting consecutive integers and find, for a given length n, a statement of length n with maximal proof length.

An analysis of two heuristic strategies for the development of mechanistic models, illustrated with historical examples from the life sciences. In Discovering Complexity, William Bechtel and Robert Richardson examine two heuristics that guided the development of mechanistic models in the life sciences: decomposition and localization. Drawing on historical cases from disciplines including cell biology, cognitive neuroscience, and genetics, they identify a number of "choice points" that life scientists confront in developing mechanistic explanations and show how different choices result in (...) divergent explanatory models. Describing decomposition as the attempt to differentiate functional and structural components of a system and localization as the assignment of responsibility for specific functions to specific structures, Bechtel and Richardson examine the usefulness of these heuristics as well as their fallibility—the sometimes false assumption underlying them that nature is significantly decomposable and hierarchically organized. When Discovering Complexity was originally published in 1993, few philosophers of science perceived the centrality of seeking mechanisms to explain phenomena in biology, relying instead on the model of nomological explanation advanced by the logical positivists (a model Bechtel and Richardson found to be utterly inapplicable to the examples from the life sciences in their study). Since then, mechanism and mechanistic explanation have become widely discussed. In a substantive new introduction to this MIT Press edition of their book, Bechtel and Richardson examine both philosophical and scientific developments in research on mechanistic models since 1993. (shrink)

In _Complexity and Postmodernism_, Paul Cilliers explores the idea of complexity in the light of contemporary perspectives from philosophy and science. Cilliers offers us a unique approach to understanding complexity and computational theory by integrating postmodern theory into his discussion. _Complexity and Postmodernism_ is an exciting and an original book that should be read by anyone interested in gaining a fresh understanding of complexity, postmodernism and connectionism.

Containing selected papers on the fundamentals and applications of Complexity Science, this multi-disciplinary book presents new approaches for resolving complex issues that cannot be resolved using conventional mathematical or software models. Complex Systems problems can occur in a variety of areas such as physical sciences and engineering, the economy, the environment, humanities and social and political sciences. Complexity Science problems, the science of open systems consisting of large numbers of diverse components engaged in rich interaction, can occur in (...) a variety of areas such as physical sciences and engineering, the economy, the environment, humanities and social and political sciences. The global behaviour of these systems emerges from the interaction of constituent components and is unpredictable but not random. The key attribute of Complex Systems is the ability to self-organise and adapt to unpredictable changes in their environment. (shrink)

This book provides a short, hands-on introduction to the science of complexity using simple computational models of natural complex systems--with models and exercises drawn from physics, chemistry, geology, and biology. By working through the models and engaging in additional computational explorations suggested at the end of each chapter, readers very quickly develop an understanding of how complex structures and behaviors can emerge in natural phenomena as diverse as avalanches, forest fires, earthquakes, chemical reactions, animal flocks, and epidemic diseases. Natural (...) Complexity provides the necessary topical background, complete source codes in Python, and detailed explanations for all computational models. (shrink)

‘Complexity theory’ seems to provide some metaphors, concepts and theories essential for examining the intractable disorderliness of the contemporary world. Relations across that world are complex, rich and non-linear, involving multiple negative and, more significantly, positive feedback loops. This article shows how globalization should be conceptualized as a series of adapting and co-evolving global systems, each characterized by unpredictability, irreversibility and co-evolution. Such systems lack finalized ‘equilibrium’ or ‘order’; and the many pools of order heighten overall disorder. They do (...) not exhibit and sustain unchanging structural stability. Complexity elaborates how there is order and disorder within these various global systems. The global order is a complex world, unpredictable and irreversible, disorderly but not anarchic. (shrink)

Modal dependence logic was introduced recently by Väänänen. It enhances the basic modal language by an operator = (). For propositional variables p 1, . . . , p n , = (p 1, . . . , p n-1, p n ) intuitively states that the value of p n is determined by those of p 1, . . . , p n-1. Sevenster (J. Logic and Computation, 2009) showed that satisfiability for modal dependence logic is complete for nondeterministic (...) exponential time.In this paper we consider fragments of modal dependence logic obtained by restricting the set of allowed propositional connectives. We show that satisfiability for poor man’s dependence logic, the language consisting of formulas built from literals and dependence atoms using ${\wedge, \square, \lozenge}$ (i. e., disallowing disjunction), remains NEXPTIME-complete. If we only allow monotone formulas (without negation, but with disjunction), the complexity drops to PSPACE-completeness.We also extend Väänänen’s language by allowing classical disjunction besides dependence disjunction and show that the satisfiability problem remains NEXPTIME-complete. If we then disallow both negation and dependence disjunction, satisfiability is complete for the second level of the polynomial hierarchy. Additionally we consider the restriction of modal dependence logic where the length of each single dependence atom is bounded by a number that is fixed for the whole logic. We show that the satisfiability problem for this bounded arity dependence logic is PSPACE-complete and that the complexity drops to the third level of the polynomial hierarchy if we then disallow disjunction.In this way we completely classify the computational complexity of the satisfiability problem for all restrictions of propositional and dependence operators considered by Väänänen and Sevenster. (shrink)

This book explains the relationship between intelligence and environmental complexity, and in so doing links philosophy of mind to more general issues about the relations between organisms and environments, and to the general pattern of 'externalist' explanations. The author provides a biological approach to the investigation of mind and cognition in nature. In particular he explores the idea that the function of cognition is to enable agents to deal with environmental complexity. The history of the idea in the (...) work of Dewey and Spencer is considered, as is the impact of recent evolutionary theory on our understanding of the place of mind in nature. (shrink)

Cet essai s’emploie à opérationnaliser les principes de la pensée complexe d’Edgar Morin, en prenant comme prétexte la question de gouvernance. Il porte sur la gouvernance régie par les principes du paradigme de simplicité et indique une autre façon de penser la gouvernance à la lumière des leçons de la pensée complexe, notamment au Congo. Il apparaît que gouverner en situation complexe, c’est chercher des solutions, en délibérant, au fur et à mesure que le vieil équilibre normatif se lézarde ; (...) c’est reconnaître les conflits, les oppositions, les incertitudes, la complexité de la et en société, et travailler avec eux.This essay seeks to operationalize the principles of complex thinking Edgar Morin, using as a pretext the issue of governance. It focuses on governance guided by the principles of simplicity and paradigm indicates another way of thinking about governance in the light of the lessons of complex thought, especially in Congo. It appears that govern complex situation is to seek solutions, deliberating as and as the old equilibrium normative crack, is to recognize conflicts, oppositions, uncertainty, complexity and society, and work with them. (shrink)

What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of individual neurons produce something as extraordinarily complex as consciousness? What is it that guides self-organizing structures like the immune system, the World Wide Web, the global economy, and the human genome? These are just a few of the fascinating and elusive questions that the science of complexity seeks to answer. In this remarkably accessible and companionable book, leading complex (...) systems scientist Melanie Mitchell provides an intimate, detailed tour of the sciences of complexity, a broad set of efforts that seek to explain how large-scale complex, organized, and adaptive behavior can emerge from simple interactions among myriad individuals. Comprehending such systems requires a wholly new approach, one that goes beyond traditional scientific reductionism and that re-maps long-standing disciplinary boundaries. Based on her work at the Santa Fe Institute and drawing on its interdisciplinary strategies, Mitchell brings clarity to the workings of complexity across a broad range of biological, technological, and social phenomena, seeking out the general principles or laws that apply to all of them. She explores as well the relationship between complexity and evolution, artificial intelligence, computation, genetics, information processing, and many other fields. Richly illustrated and vividly written, Complexity : A Guided Tour offers a comprehensive and eminently comprehensible overview of the ideas underlying complex systems science, the current research at the forefront of this field, and the prospects for the field's contribution to solving some of the most important scientific questions of our time. (shrink)

JPVA Journal of Philosophy and the Visual Arts No 6 Complexity Architecture / Art / Philosophy 'Beginning with complexity will involve working with the recognition that there has always been more than one. Here however this insistent "more than one" will be positioned beyond the scope of semantics; rather than complexity occurring within the range of meaning and taking the form of a generalised polysemy, it will be linked to the nature of the object and to its (...) production. Complexity, therefore, will be inextricably connected to the ontology of the object. What this means is that complexity, in resisting the hold of a semantic idealism on the one hand, and the attempt to give to it the position of being the basis of a new foundationalism on the other, becomes a way of thinking both the presence and the production of objects.' Andrew Benjamin The Journal of Philosophy and the Visual Arts has set new standards in its exploration of themes central to philosophy's relation to the visual arts, illuminating areas of art criticism, architecture, feminism as well as philosophy itself. Rather than simply reflecting current trends it provides a forum in which the real developments in the analysis of the visual arts and its larger cultural and political context can be presented. Articles by well known philosophers and theorists, as well as some lesser known, together with writings by artists and architects allow a strong interdisciplinary approach reflecting the Journal's roots in post-structural theory. Previous issues include: Philosophy & the Visual Arts (No 1) Philosophy & Architecture (No 2) Architecture, Space, Painting (No 3) The Body (No 4) Abstraction (No 5). (shrink)

In recent years a new conceptual tool called Complexity Theory has come to the attention of scientists and philosophers. This approach is concerned with the emergent properties of interacting systems. It has found wide applicability from cosmology to Social Structure Analysis. However, practitioners are still struggling to find the best way to define complexity and then to measure it. A new book Complexity and the arrow of time by Lineweaver et al. contains contributions from scholars who provide (...) critical reviews of Complexity Theory and its wider applications. This is a huge task and this essay examines how well the authors have succeeded in satisfying the claim made by the book’s three editors to have clarified the leading questions. I also explore the application of Complexity Theory to Biology as a means to explain the popular view that biological complexity has increased over time. In this regard, I conclude by recommending an Information Theory approach which urges that physical complexity arises from accumulation of genetic coding sequences. (shrink)

We sketch a general theory of complex objects and their constituents.

Our socio-economic innovation ecosystem is riddled with ever-increasing complexity, as we are faced with more frequent and intense shocks, such as COVID-19. Unfortunately, addressing complexity requires a different kind of economic governance. There is increasing pressure on economics to not only going beyond its traditional mainstream boundaries but also to tackle real-world problems such as fostering structural change, enhancing sustained growth, promoting inclusive development in the era of the digital economy, and boosting green growth, while addressing the divide (...) between the financial sector and the real economy. This book demonstrates how to apply complexity science to economics, in an effective and instructive way, in the interest of life-enhancing policies. The book revolves around the non-negligible problem of why economics, to date, seems to be insufficient in guiding economic governance to navigate through real and ever-intensifying complex socio-economic and environmental challenges. With its interdisciplinary approach, the book scans the nuanced nexus between complexity and economics by incorporating, as well as transcending the state-of-the-art literature. It identifies ways to trigger opportunities for behaviour change in the economic profession with respect to how to teach and what, introducing and developing further complexity economics thinking with the configuration of its main principles and outlining the silhouette of next-generation economic governance. The book deciphers recommendations both for economic theory, practice, and education and economic governance. It will be of interest to students, scholars, academics, think tank researchers and economic policy practitioners at the national and/or supranational level. Olivér Kovács is a senior research fellow in the Department of Economics and International Economics at the University of Public Service, Budapest, Hungary. (shrink)

The economic crisis is also a crisis for economic theory. Most analyses of the evolution of the crisis invoke three themes, contagion, networks and trust, yet none of these play a major role in standard macroeconomic models. What is needed is a theory in which these aspects are central. The direct interaction between individuals, firms and banks does not simply produce imperfections in the functioning of the economy but is the very basis of the functioning of a modern economy. This (...) book suggests a way of analysing the economy which takes this point of view. The economy should be considered as a complex adaptive system in which the agents constantly react to, influence and are influenced by, the other individuals in the economy. In such systems which are familiar from statistical physics and biology for example, the behaviour of the aggregate cannot be deduced from the behaviour of the average, or "representative" individual. Just as the organised activity of an ants’ nest cannot be understood from the behaviour of a "representative ant" so macroeconomic phenomena should not be assimilated to those associated with the "representative agent". This book provides examples where this can clearly be seen. The examples range from Schelling’s model of segregation, to contributions to public goods, the evolution of buyer seller relations in fish markets, to financial models based on the foraging behaviour of ants. The message of the book is that coordination rather than efficiency is the central problem in economics. How do the myriads of individual choices and decisions come to be coordinated? How does the economy or a market, "self organise" and how does this sometimes result in major upheavals, or to use the phrase from physics, "phase transitions"? The sort of system described in this book is not in equilibrium in the standard sense, it is constantly changing and moving from state to state and its very structure is always being modified. The economy is not a ship sailing on a well-defined trajectory which occasionally gets knocked off course. It is more like the slime described in the book "emergence", constantly reorganising itself so as to slide collectively in directions which are neither understood nor necessarily desired by its components. (shrink)

"Put together one of the world's best science writers with one of the universe's most fascinating subjects and you are bound to produce a wonderful book.... The subject of complexity is vital and controversial. This book is important and beautifully done."--Stephen Jay Gould "[Complexity] is that curious mix of complication and organization that we find throughout the natural and human worlds: the workings of a cell, the structure of the brain, the behavior of the stock market, the shifts (...) of political power.... It is time science... thinks about meaning as well as counting information.... This is the core of the complexity manifesto. Read it, think about it... but don't ignore it."--Ian Stewart, "Nature" This second edition has been brought up to date with an essay entitled "On the Edge in the Business World" and an interview with John Holland, author of "Emergence: From Chaos to Order.". (shrink)

The theme of this book is formed by a pair of concepts: the concept of formal language as carrier of the precise expression of meaning, facts and problems, and the concept of algorithm or calculus, i.e. a formally operating procedure for the solution of precisely described questions and problems. The book is a unified introduction to the modern theory of these concepts, to the way in which they developed first in mathematical logic and computability theory and later in automata theory, (...) and to the theory of formal languages and complexity theory. Apart from considering the fundamental themes and classical aspects of these areas, the subject matter has been selected to give priority throughout to the new aspects of traditional questions, results and methods which have developed from the needs or knowledge of computer science and particularly of complexity theory. It is both a textbook for introductory courses in the above-mentioned disciplines as well as a monograph in which further results of new research are systematically presented and where an attempt is made to make explicit the connections and analogies between a variety of concepts and constructions. (shrink)

Part I [sections 2–4] draws out the conceptual links between modern conceptions of teleology and their Aristotelian predecessor, briefly outlines the mode of functional analysis employed to explicate teleology, and develops the notion of cybernetic organisation in order to distinguish teleonomic and teleomatic systems. Part II is concerned with arriving at a coherent notion of intentional control. Section 5 argues that intentionality is to be understood in terms of the representational properties of cybernetic systems. Following from this, section 6 argues (...) that intentional control needs to be seen as a particular type of relationship between the system and its environment. (shrink)

The complexity of human societies of the past few thousand years rivals that of social insect societies. We hypothesize that two sets of social “instincts” underpin and constrain the evolution of complex societies. One set is ancient and shared with other social primate species, and one is derived and unique to our lineage. The latter evolved by the late Pleistocene, and led to the evolution of institutions of intermediate complexity in acephalous societies. The institutions of complex societies often (...) conflict with our social instincts. The complex societies of the last few thousand years can function only because cultural evolution has created effective “work-arounds” to manage such instincts. We describe a series of work-arounds and use the data on the relative effectiveness of WWII armies to test the work-around hypothesis. (shrink)

The complex systems approach to cognitive science invites a new understanding of extended cognitive systems. According to this understanding, extended cognitive systems are heterogenous, composed of brain, body, and niche, non-linearly coupled to one another. This view of cognitive systems, as non-linearly coupled brain–body–niche systems, promises conceptual and methodological advances. In this article we focus on two of these. First, the fundamental interdependence among brain, body, and niche makes it possible to explain extended cognition without invoking representations or computation. Second, (...) cognition and conscious experience can be understood as a single phenomenon, eliminating fruitless philosophical discussion of qualia and the so-called hard problem of consciousness. What we call “extended phenomenological-cognitive systems” are relational and dynamical entities, with interactions among heterogeneous parts at multiple spatial and temporal scales. (shrink)

(2013). The Complexity of Life and Lives of Complexity. World Futures: Vol. 69, The Complexity of Life and Lives of Complexity, pp. 197-199.

In the present paper I develop a model of the evolutionary process associated to the widespread although controversial notion of a prevailing trend of increasing complexity over time. The model builds on a coupling of evolution to individual developmental programs and introduces an integrated view of evolution implying that human culture and science form a continuous extension of organic evolution. It is formed as a mathematical model that has made possible a quantitative estimation in relative terms of the growth (...) of complexity. This estimation is accomplished by means of computer simulations the result of which indicates a strong acceleration of complexity all the way from the appearance of multicellular organisms up to modern man. (shrink)

Psychoanalytic Complexity is the application of a multidisciplinary, explanatory theory to clinical psychoanalysis and psychotherapy. It carries with it incisive and pivotal attitudes that aim to transform our understanding of therapeutic action and the change process. Here, William Coburn offers a revolutionary and far-reaching counterpoint to the remnants of Cartesianism and scientism, respecting and encouraging human anomaly rather than pathologizing or obliterating the uniqueness of the individual person. In Psychoanaltyic Complexity, William Coburn explores the value of complexity (...) theory previously understood as an explanatory framework with which clinicians can better understand, retrospectively, therapeutic action and the change process. He further extends this sensibility by examining the ways in which such a rich theoretical framework can inform what clinicians can do, prospectively, to effect positive change within the therapeutic relationship. He persuasively argues that the medium of bringing to light new ways of relating, emotional experiencing, and meaning making resides in the fundamental attitudes derived from a complexity theory sensibility as applied to psychoanalysis and psychotherapy. Using a variety of clinical illustrations throughout, Psychoanalytic Complexity is a radical corrective to reductionism and the more traditional presumption that the problem lies with the patient and the cure lies with the therapist. It offers a new language, vocabulary, way of thinking, and a new way of being with others that are pivotal in arriving at affirmative therapeutic change. This book is intended for psychoanalysts, clinical psychologists, therapists, mental health counsellors, academics and teachers who are interested in new trends in psychoanalysis and psychotherapy. (shrink)

Unexpected discoveries in nonequilibrium physics and nonlinear dynamics are changing our understanding of complex phenomena. Recent research has revealed fundamental new properties of matter in far-from-equilibrium conditions, and the prevalence of instability-where small changes in initial conditions may lead to amplified effects.

Aristotle is the first person in the history of science to see the study of nature as an articulated complex of interrelated, yet somewhat autonomous, investigations. Understanding why goes to the heart of what is philosophically distinctive about him. Why does Aristotle present the investigation of “the common cause of animal motion” as distinct and independent from a study of the causes of the different forms of animal locomotion, the announced project of De incessu animalium? This article examines the puzzling (...) complexity of Aristotle's investigations of animals, which can offer insights into his metaphysics and epistemology. It first briefly considers the range of Aristotle's writings related to animals, including Historia animalium, Dissections, De partibus animalium, De motu animalium, De incessu animalium, De Anima, and Meteorologica IV. The article then looks at his views on the limits of teleology in biology. (shrink)

This paper considers the computational complexity of the disjunction and existential properties of intuitionistic logic. We prove that the disjunction property holds feasibly for intuitionistic propositional logic; i.e., from a proof of A v B, a proof either of A or of B can be found in polynomial time. For intuitionistic predicate logic, we prove superexponential lower bounds for the disjunction property, namely, there is a superexponential lower bound on the time required, given a proof of A v B, (...) to produce one of A and B which is true. In addition, there is superexponential lower bound on the size of terms which fulfill the existential property of intuitionistic predicate logic. There are superexponential upper bounds for these problems, so the lower bounds are essentially optimal. (shrink)

Continuous environmental concerns regarding construction industry have been driving general constructors of mega infrastructure projects to incorporate green contractors. Although conventional multiple attributes decision-making methodologies have provided feasible ways to select contractor, high complexity in scenarios of megaprojects still challenges existing MADM methods in concurrently accommodating three key issues of decision hesitancy, attributes interdependency, and group attitudinal character. To elicit decision-makers’ hesitant fuzzy assessments more objectively and comprehensively, we define an expression tool called interval-valued dual hesitant fuzzy uncertain unbalanced (...) linguistic set and develop aggregation operators through its operations. To exploit attributes interdependency, we establish a synthesized attributes’ weighting model to fuse an attributes interdependency-based weighting vector and an argument-dependent weighting vector, which are, respectively, derived through Decision-Making and Trial Evaluation Laboratory technique and maximizing deviation method. To effectively utilize decision-makers’ group attitudinal characters, we also develop a TOPSIS-based method to rationally transform group ideal attitudes into order-inducing vectors. On the strength of the above methods, an integrated MADM approach is then constructed. Finally, illustrative case study and experiments are conducted to validate our approach. (shrink)

I present evidence for a systematic complexity-coherence tradeoff in cognition. I show how feasible strategies for increasing cognitive complexity along three dimensions come at the expense of a heightened vulnerability to incoherence. I discuss two normative implications of the complexity-coherence tradeoff: a novel challenge to coherence-based theories of bounded rationality and a new strategy for vindicating the rationality of seemingly irrational cognitions. I also discuss how the complexity-coherence tradeoff sharpens recent descriptive challenges to dual process theories (...) of cognition. (shrink)

The brains of higher mammals are extraordinary integrative devices. Signals from large numbers of functionally specialized groups of neurons distributed over many brain regions are integrated to generate a coherent, multimodal scene. Signals from the environment are integrated with ongoing, patterned neural activity that provides them with a meaningful context. We review recent advances in neurophysiology and neuroimaging that are beginning to reveal the neural mechanisms of integration. In addition, we discuss concepts and measures derived from information theory that lend (...) a theoretical basis to the notion of complexity as integration of information and suggest new experimental tests of these concepts. (shrink)

Computational complexity has often been ignored in the philosophy of mind, in philosophical artificial intelligence studies. The purpose of this paper is threefold. First and foremost, to show the importance of complexity rather than computability in philosophical and AI problems. Second, to rephrase the notion of computability in terms of solvability, i.e., treating computability as non-sufficient for establishing intelligence. The Church-Turing thesis is therefore revisited and rephrased in order to capture the ontological background of spatial and temporal (...) class='Hi'>complexity. Third, to emphasize ontological differences between different time complexities, which seem to provide a solid base for a better understanding of artificial intelligence in general. (shrink)

Ecosystems, the human brain, ant colonies, and economic networks are all complex systems displaying collective behaviour, or emergence, beyond the sum of their parts. Complexity science is the systematic investigation of these emergent phenomena, and stretches across disciplines, from physics and mathematics, to biological and social sciences. This introductory textbook provides detailed coverage of this rapidly growing field, accommodating readers from a variety of backgrounds, and with varying levels of mathematical skill. Part I presents the underlying principles of (...) class='Hi'>complexity science, to ensure students have a solid understanding of the conceptual framework. The second part introduces the key mathematical tools central to complexity science, gradually developing the mathematical formalism, with more advanced material provided in boxes. A broad range of end of chapter problems and extended projects offer opportunities for homework assignments and student research projects, with solutions available to instructors online. Key terms are highlighted in bold and listed in a glossary for easy reference, while annotated reading lists offer the option for extended reading and research. (shrink)

The consensus among evolutionists seems to be that the morphological complexity of organisms increases in evolution, although almost no empirical evidence for such a trend exists. Most studies of complexity have been theoretical, and the few empirical studies have not, with the exception of certain recent ones, been especially rigorous; reviews are presented of both the theoretical and empirical literature. The paucity of evidence raises the question of what sustains the consensus, and a number of suggestions are offered, (...) including the possibility that certain cultural and/or perceptual biases are at work. In addition, a shift in emphasis from theoretical to empirical inquiry is recommended for the study of complexity, and guidelines for future empirical studies are proposed. (shrink)

This article studies the complexity of decomposability of rings from the perspective of computability. Based on the equivalence between the decomposition of rings and that of the identity of rings, we propose four kinds of rings, namely, weakly decomposable rings, decomposable rings, weakly block decomposable rings, and block decomposable rings. Let R be the index set of computable rings. We study the complexity of subclasses of computable rings, showing that the index set of computable weakly decomposable rings is (...) m-complete Σ10 within R and that the index set of computable decomposable (resp., weakly block decomposable, block decomposable) rings is m-complete Σ20 within R. (shrink)

The term ‘complexity’ has recently sprung into the physical and social sciences, humanities and semi-popular writings. ‘Complexity’ practices are constituted as something of a self-organizing global network that is spreading ‘complexity’ notions around the globe. There is a new ‘structure of feeling’ that complexity approaches both signify and enhance. Such an emergent structure of feeling involves a greater sense of contingent openness to people, corporations and societies, of the unpredictability of outcomes in time–space, of a charity (...) towards objects and nature, of the diverse and non-linear changes in relationships, households and persons, and of the sheer increase in the hyper-complexity of products, technologies and socialities. (shrink)

Syntactic complexity effects have been investigated extensively with respect to comprehension . According to one prominent class of accounts , certain structures cause comprehension difficulty due to their scarcity in the language. But why are some structures less frequent than others? In two elicited-production experiments we investigated syntactic complexity effects in relative clauses and wh-questions varying in whether or not they contained non-local dependencies. In both experiments, we found reliable durational differences between subject-extracted structures and object-extracted structures : (...) Participants took longer to begin and produce object-extractions. Furthermore, participants were more likely to be disfluent in the object-extracted constructions. These results suggest that there is a cost associated with planning and uttering the more syntactically complex, object-extracted structures, and that this cost manifests in the form of longer durations and disfluencies. Although the precise nature of this cost remains to be determined, these effects provide one plausible explanation for the relative rarity of object-extractions: They are more costly to produce. (shrink)

What exactly is complexity science? Two's company, three is complexity ; Disorder rules, OK? ; Chaos and all that jazz ; Mob mentality ; Getting connected -- What can complexity science do for me? Forecasting financial markets ; Tackling traffic networks and climbing the corporate ladder ; Looking for Mr./Mrs. Right ; Coping with conflict : next-generation wars and global terrorism -- Catching a cold, avoiding super-flu and curing cancer ; The mother of all complexities : our (...) nanoscale quantum world ; To infinity and beyond. (shrink)

Although much recent social science and humanities work has been a revolt against simplification, this volume explores the contrast between simplicity and complexity to reveal that this dichotomy, itself, is too simplistic. John Law and Annemarie Mol have gathered a distinguished panel of contributors to offer—particularly within the field of science studies—approaches to a theory of complexity, and at the same time a theoretical introduction to the topic. Indeed, they examine not only ways of relating to complexity (...) but complexity _in practice._ Individual essays study complexity from a variety of perspectives, addressing market behavior, medical interventions, aeronautical design, the governing of supranational states, ecology, roadbuilding, meteorology, the science of complexity itself, and the psychology of childhood trauma. Other topics include complex wholes in the sciences, moral complexity in seemingly amoral endeavors, and issues relating to the protection of African elephants. With a focus on such concepts as multiplicity, partial connections, and ebbs and flows, the collection includes narratives from Kenya, Great Britain, Papua New Guinea, the Netherlands, France, and the meetings of the European Commission, written by anthropologists, economists, philosophers, psychologists, sociologists, and scholars of science, technology, and society. _Contributors._ Andrew Barry, Steven D. Brown, Michel Callon, Chunglin Kwa, John Law, Nick Lee, Annemarie Mol, Marilyn Strathern, Laurent Thévenot, Charis Thompson. (shrink)

Universal Basic Income (UBI) has been proposed as a potential way in which welfare states could be made more responsive to the ever-shifting evolutionary challenges of institutional adaptation in a dynamic environment. It has been proposed as a tool of “real freedom” (Van Parijs) and as a tool of making the welfare state more efficient. (Friedman) From the point of view of complexity theory and evolutionary economics, I argue that only a welfare state model that is “polycentrically” (Polanyi, Hayek) (...) organized as an evolving network of distributed decision-making can respond to the challenges of complexity in an adaptively efficient manner. UBI has the theoretical possibility to facilitate flexible, bottom-up innovation, since a) it embodies the “rule of law” principles of generality, nondiscrimination, simplicity, and transparency, and b) it grants people widespread freedom to experiment, innovate, and deviate from established practices and norms; but whether it can be made to work as intended depends on a number of variables in its design. I situate my research in the contemporary UBI debate around automation and technological development, which I interpret creatively through the lens of contemporary evolutionary political economy. I advance a syncretic model of institutional design based upon the shared insights of the Santa Fe, Neo-Hayekian, and Neo-Schumpeterian schools of evolutionary economics that, following Adam Thierer and Michael Munger, I call the framework of Permissionless Innovation (PI). Under the PI framework, which is a development of the tradition of evolutionary liberalism (Hume, Smith, Mandeville, Mill, Hayek, Polanyi, Schumpeter, Hodgson), individuals are granted the default right to innovate without having to ask for permission, and the right to basic income, which they can use to support their right to innovate, mutate, and experiment. This framework is a liberal framework to the extent it relies on widespread human freedom as a means of fostering innovation and social learning. And it is an evolutionary framework to the extent that it seeks to facilitate evolutionary socioeconomic processes for the sake of social progress and welfare advancement. I proceed to show, through an analysis of how innovation operates in both the economy and the cultural domain, that UBI can be used as an important cornerstone of an evolutionary liberal model of “ecostructural” governance that treats the socioeconomic order as an ecological garden of spontaneous growths, adaptations, and innovations. I call this the Permissionless Innovation Universal Basic Income (PIUBI) framework. In it, the right to innovate, deviate, and mutate is upheld as the “gold standard” of institutional design whereby individuals are granted widespread freedoms combined with the provision of UBI and other innovation-fostering (carefully bound) services and regulations. In the coming decades, UBI may even enable poor people to take better advantage of Human Enhancement Technologies (HETs) and other experimental innovations. Such a framework is compatible with a fast pace of evolutionary development, but the regulatory model accompanying such a framework must be capable of responding to evolutionary lock-ins, maladaptive innovations, self-destructive behaviour on the part of UBI recipients, and the management of catastrophic and existential risks. In the end, I will have shown that the PIUBI framework can be justified as a plausible default institutional mechanism for responding to radical uncertainty, but it needs to be experimentally adapted to changing circumstances with the help of various situation-specific, polycentric, multi-level, approaches. (shrink)

The world is complex, but acknowledging its complexity requires an appreciation for the many roles context plays in shaping natural phenomena. In _Unsimple Truths, _Sandra Mitchell argues that the long-standing scientific and philosophical deference to reductive explanations founded on simple universal laws, linear causal models, and predict-and-act strategies fails to accommodate the kinds of knowledge that many contemporary sciences are providing about the world. She advocates, instead, for a new understanding that represents the rich, variegated, interdependent fabric of many (...) levels and kinds of explanation that are integrated with one another to ground effective prediction and action. Mitchell draws from diverse fields including psychiatry, social insect biology, and studies of climate change to defend “integrative pluralism”—a theory of scientific practices that makes sense of how many natural and social sciences represent the multi-level, multi-component, dynamic structures they study. She explains how we must, in light of the now-acknowledged complexity and contingency of biological and social systems, revise how we conceptualize the world, how we investigate the world, and how we act in the world. Ultimately _Unsimple Truths _argues that the very idea of what should count as legitimate science itself should change. (shrink)

This monograph focuses on two major themes of current interest---those of complexity and emergence. Neither of the two concepts is, in the very nature of things, precisely defined or easily comprehended. Complexity is all around us while the sciences often analyze entities and events by making simplifications. But the fault lines in the latter get exposed over larger spans of space and time. Complexity entails emergence that involves discontinuity and novelty in the evolution of complex systems, based (...) on the appearance of distinctive spatial and temporal structures. Underlying an occurrence of emergence is an instability involving the transition from one stable regime to another, where distinct space-time scales acquire relevance across the transition. The structures on the two sides of the transition are characterized by distinct sets of state variables where, on one side of the transition, collective variables make their appearance. -/- Complexity and emergence are viewed in this book in the context of the Kantian noumenal-phenomenal divide. The noumenal reality is the repository of all the complexity that there is, while the phenomenal reality emerges from the noumenal in the process of our perception, interpretation, and inference. The noumenal exists in itself as a self-determined whole, and reveals itself to us in fragmentary patches as skewed projections that we assemble to form our phenomenal world that keeps on emerging ceaselessly. Our own biological evolution and the evolution of our phenomenal world occurs in a mutually consistent process, that can be referred to as co-evolution. -/- We seek regularities in the phenomenal world by means of our scientific theories which are often successful, but that success is fragile as, over larger spans of space and time, anomalies make their appearance, giving a lie to the simplicity and regularity previously presumed to have been unearthed. Simplicity, regularity, and harmony are only fleetingly located in the phenomenal world by means of our theories as these keep on being revised endlessly and often radically, thereby generating a mosaic of theories that becomes ever more complex, indicating a pervasive complexity of the noumenal world from which the phenomenal emerges by way of strictly limited projections. The foundational metaphysics on which this book is based tells us that reality is fundamentally complex, while tiny islands of simplicity, regularity, and harmony are embedded in it in isolated space-time domains. (shrink)