The idea that consciousness and complexity are closely related has been a major driver of the popularity of integrated information theory of consciousness, despite its major formal, phenomenological, and neuroscientific shortcomings. Here, I argue that we can recover this intuition by replacing its biologically neutral notion of complexity with an evolutionary one that I shall dub “pathological complexity.”.

In order to address why the number of patients suffering from anxiety and depression are seemingly exploding in Western, educated, industrialized, rich, and democratic (WEIRD) countries, it is sensible to look at the evolution of human fearfulness responses. Here, we draw on Veit's pathological complexity framework to advance Grossmann's goal of re-characterizing human fearfulness as an adaptive trait.

The complexity that we observe in nature can often be explained in terms of cooperative behavior. For example, the major transitions of evolution required the emergence of cooperation among the lower-level units of selection, which led to specialization through division-of-labor ultimately resulting in spontaneous order. There are two aspects to address explaining how such cooperation is sustained: how free-riders are prevented from free-riding on the benefits of cooperative tasks, and just as importantly, how those social benefits arise. We review (...) these problems from an economic perspective, and highlight how ideas from economics can help us to better understand how the benefits of social interactions arise, how they are sustained, and how they affect the underlying social dilemmas. (shrink)

This article investigates the categories of variegated social formations and structural historical heterogeneity, which have been developed from Latin American Marxism as a theoretical attempt that aims to account for the complexity of the debates around historical time. For this, the work of René Zavaleta Mercado (Bolivia) and Aníbal Quijano (Peru) is analyzed, revealing their connections and divergences. It is concluded that there are important meeting points, but also disagreements.

While dynamic epistemic logics with common knowledge have been extensively studied, dynamic epistemic logics with distributed knowledge have so far received far less attention. In this paper we study extensions of public announcement logic ( $\mathcal{PAL }$ ) with distributed knowledge, in particular their expressivity, axiomatisations and complexity. $\mathcal{PAL }$ extended only with distributed knowledge is not more expressive than standard epistemic logic with distributed knowledge. Our focus is therefore on $\mathcal{PACD }$ , the result of adding both common (...) and distributed knowledge to $\mathcal{PAL }$ , which is more expressive than each of its component logics. We introduce an axiomatisation of $\mathcal{PACD }$ , which is not surprising: it is the combination of well-known axioms. The completeness proof, however, is not trivial, and requires novel combinations and extensions of techniques for dealing with $S5$ knowledge, distributed knowledge, common knowledge and public announcements at the same time. We furthermore show that $\mathcal{PACD }$ is decidable, more precisely that it is $\textsc {exptime}$ -complete. This result also carries over to $\mathcal{S 5\mathcal CD }$ with common and distributed knowledge operators for all coalitions (and not only the grand coalition). Finally, we propose a notion of a trans-bisimulation to generalise certain results and give deeper insight into the proofs. (shrink)

Papers in this special issue were written upon invitation. They were then subjected to the usual refereeing process of the Journal of Pragmatics. While we have attempted to cover almost all important areas in which context is employed as a conceptual apparatus, our coverage is clearly limited in scope. Accordingly, instead of a general updated overview of the use of context in every conceivable specific field (let's say the state-of-the-art of interdisciplinary research on context: a colossal/impossible enterprise!), we will offer (...) the readers of this special issue an introduction to the problems involved in the study of context by way of eight papers encompassing eight different areas. These are (in alphabetical order): artificial intelligence, bilingualism, child development, cognitive science, conversation analysis, neuroscience, philosophy of language, and pragmatics. Our goal is to propose a multi-faceted view of context, and to stimulate further investigations of this fertile topic, which permeates our lives. (shrink)

Increasingly organizations have dedicated systems and personnel (recipients) to receive and handle internal whistleblower reports. Yet, the complexity of handling whistleblower reports is often underestimated, and there is a dearth of literature that attempts to describe or analyse the challenges internal recipients face. This paper uses an agency theory inspired lens to provide insight into the complexity of internal whistleblowing, with the aim to identify focal points for improving internal whistleblowing processes. We conceive of internal recipients as agents (...) of two principals in the event of whistleblowing: owner/top management as well as whistleblowers. We identify sources of agency problems and agency costs within these double-agent relationships. We provide avenues for solving these problems and reducing the agency costs. We close by offering paths for future research. (shrink)

In this article, we revisit the longstanding debate of whether there is a pattern in the evolution of organisms towards greater complexity, and how this hypothesis could be tested using an interdisciplinary lens. We argue that this debate remains alive today due to the lack of a quantitative measure of complexity that is related to the teleonomic (i.e., goal-directed) nature of living systems. Further, we argue that such a biological measure of complexity can indeed be found in (...) the vast literature produced within life history theory. We propose that an ideal method to quantify this complexity lies within life history strategies (i.e., schedules of survival and reproduction across an organism’s life cycle), as it is precisely these strategies that are under selection to optimize the organism’s fitness. In this context, we set an agenda for future steps: (1) how this complexity can be measured mathematically, and (2) how we can engage in a comparative analysis of this complexity across species to investigate the evolutionary forces driving increases or, for that matter, decreases in teleonomic complexity. (shrink)

In this article, I respond to commentaries by Eva Jablonka and Simona Ginsburg and by David Spurrett on my target article “Complexity and the Evolution of Consciousness,” in which I have offered the first extended articulation of my pathological complexity thesis as a hypothesis about the evolutionary origins and function of consciousness. My reply is structured by the arguments raised rather than by author and will offer a more detailed explication of some aspects of the pathological complexity (...) thesis. (shrink)

One problem faced in discussions of the evolution of intelligence is the need to get a precise fix on what is to be explained. Terms like "intelligence," "cognition" and "mind" do not have simple and agreed-upon meanings, and the differences between conceptions of intelligence have consequences for evolutionary explanation. I hope the papers in this volume will enable us to make progress on this problem. The present contribution is mostly focused on these basic and foundational issues, although the last section (...) of the paper will look at some specific models and programs of empirical work. (shrink)

Systems change requires complex interventions. Cross-sector partnerships face the daunting task of addressing complex societal problems by aligning different backgrounds, values, ideas and resources. A major challenge for CSPs is how to link the type of partnership to the intervention needed to drive change. Intervention strategies are thereby increasingly based on Theories of Change. Applying ToCs is often a donor requirement, but it also reflects the ambition of a partnership to enhance its transformative potential. The current use of ToCs in (...) partnering efforts varies greatly. There is a tendency for a linear and relatively simple use of ToCs that does limited justice to the complexity of the problems partnerships aim to address. Since partnership dynamics are already complex and challenging themselves, confusion and disagreement over the appropriate application of ToCs is likely to hamper rather than enhance the transformative potential of partnerships. We develop a complexity alignment framework and a diagnostic tool that enables partnerships to better appreciate the complexity of the context in which they operate, allowing them to adjust their learning strategy. This paper applies recent insights into how to deal with complexity from both the evaluation and theory of change fields to studies investigating the transformative capacity of partnerships. This can serve as a check to define the challenges of partnering projects and can help delineate the societal sources and layers of complexity that cross-sector partnerships deal with such as failure, insufficient responsibility taking and collective action problems at four phases of partnering. (shrink)

Wittgenstein responds in his Notes on Logic to a discussion of Russell's Principles of Mathematics concerning assertion. Russell writes: "It is plain that, if I may be allowed to use the word assertion in a non-psychological sense, the proposition "p implies q" asserts an implication, though it does not assert p or q. The p and the q which enter into this proposition are not strictly the same as the p or the q which are separate propositions." (PoM p35) Wittgenstein (...) replies: "Assertion is merely psychological. In not-p, p is exactly the same as if it stands alone; this point is absolutely fundamental." (NB p95) Wittgenstein's response is intriguing, not least because of the centrality to his Tractatus of the idea that a proposition says something. This paper will examine that idea, distinguishing it from 'merely psychological' assertion, and explore in this context how we should understand the occurrence of a Tractarian proposition within another. (shrink)

Waiting may feel like wasted time for people inhabiting small, low-lying, and extremely vulnerable island states as they await rising sea levels. Their homes may soon become uninhabitable due to climate change. The interplay between accelerating natural hazards, an increasing number of climate refugees, and the lack of adequate international refugee protection can prolong their waiting time. Therefore, I examine this experience within the complexity of the waiting framework consisting of existential, legal, and natural waiting. I explore the negative (...) implications of climate refugees’ waiting and how such waiting may be prevented. (shrink)

Some things look more complex than others. For example, a crenulate and richly organized leaf may seem more complex than a plain stone. What is the nature of this experience—and why do we have it in the first place? Here, we explore how object complexity serves as an efficiently extracted visual signal that the object merits further exploration. We algorithmically generated a library of geometric shapes and determined their complexity by computing the cumulative surprisal of their internal skeletons—essentially (...) quantifying the “amount of information” within each shape—and then used this approach to ask new questions about the perception of complexity. Experiments 1–3 asked what kind of mental process extracts visual complexity: a slow, deliberate, reflective process (as when we decide that an object is expensive or popular) or a fast, effortless, and automatic process (as when we see that an object is big or blue)? We placed simple and complex objects in visual search arrays and discovered that complex objects were easier to find among simple distractors than simple objects are among complex distractors—a classic search asymmetry indicating that complexity is prioritized in visual processing. Next, we explored the function of complexity: Why do we represent object complexity in the first place? Experiments 4–5 asked subjects to study serially presented objects in a self‐paced manner (for a later memory test); subjects dwelled longer on complex objects than simple objects—even when object shape was completely task‐irrelevant—suggesting a connection between visual complexity and exploratory engagement. Finally, Experiment 6 connected these implicit measures of complexity to explicit judgments. Collectively, these findings suggest that visual complexity is extracted efficiently and automatically, and even arouses a kind of “perceptual curiosity” about objects that encourages subsequent attentional engagement. (shrink)

ACMES is a multidisciplinary conference series that focuses on epistemological and mathematical issues relating to computation in modern science. This volume includes a selection of papers presented at the 2015 and 2016 conferences held at Western University that provide an interdisciplinary outlook on modern applied mathematics that draws from theory and practice, and situates it in proper context. These papers come from leading mathematicians, computational scientists, and philosophers of science, and cover a broad collection of mathematical and philosophical topics, including (...) numerical analysis and its underlying philosophy, computer algebra, reliability and uncertainty quantification, computation and complexity theory, combinatorics, error analysis, perturbation theory, experimental mathematics, scientific epistemology, and foundations of mathematics. By bringing together contributions from researchers who approach the mathematical sciences from different perspectives, the volume will further readers' understanding of the multifaceted role of mathematics in modern science, informed by the state of the art in mathematics, scientific computing, and current modeling techniques. (shrink)

Veit’s central claims are, first, that the function of valenced consciousness is to deal with pathological complexity, and, second, that pathological complexity is a trade-off problem associated with maximizing fitness. I argue that Veit’s hints about what pathological complexity amounts to pull in conflicting directions, and that the specific contribution of consciousness to dealing with a computational problem is under-motivated.

This article focuses on the relevance of computational complexity for cognition. The syntactic items may be expressions that are surface strings. But in general, strings are syntactically ambiguous in that they can be generated in more than one way from atomic expressions and operations. The semantic function must take disambiguated items as arguments. When expressions are ambiguous, expressions cannot be the arguments. Instead, it is common to take the arguments to be terms, whose surface syntax reflects the derivation of (...) the string. The semantic function differs in one other important respect from an arithmetic function, since it maps entities between domains, from a syntactic to an ontic or conceptual domain of meanings. Compositionality helps to explain the rate of success in linguistic communication when the sentence used or the content communicated is new. (shrink)

Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Covering both classical and parameterized complexity analysis, it introduces the mathematical concepts and proof techniques that (...) can be used to test one's intuition of tractability. It also describes how these tools can be applied to cognitive modeling to deal with intractability, and its ramifications, in a systematic way. Aimed at students and researchers in philosophy, cognitive neuroscience, psychology, artificial intelligence, and linguistics who want to build a firm understanding of intractability and its implications in their modeling work, it is an ideal resource for teaching or self-study. (shrink)

Many contemporary philosophers writing on punishment seek to show that much of the dispute between retributionists and utilitarians springs from a failure on the part of both parties to elucidate the concept of punishment. The writers are usually utilitarians who seek to show that what is true in the retributive theory is simply a point about the concept of punishment, and that for the rest, the morality of punishment is to be explained in terms of the utilitarian theory. Those who (...) attempt to destroy the retributive theory by reducing its element of truth to a mere conceptual point about the concept of punishment, seek to argue that the notion of being guilty of an offence is part of the concept of punishment. Against this kind of approach, I wish to consider whether a general theory of punishment is possible, and if so, what are its basic concepts—punishment, deserving of punishment, deserved, or justifiable punishment—and how they are to be elucidated. I shall be concerned to argue that much contemporary writing on punishment commits the Platonic fallacy of assuming that there is a single, core, paradigm use of ‘punishment’ which is to be found by elucidating the concept of legal punishment. (shrink)

Theoretical Computer Science, 383: 270-289, 2007.

My paper draws on examples from molecular biology, the details of which I have developed elsewhere (Rheinberger 1992, 1993, 1995, 1997). Here, I can give only a brief outline of my argument. Reduction of complexity is a prerequisite for experimental research. To make sense of the universe of living beings, the modern biologist is bound to divide his world into fragments in which parameters can be defined, quantities measured, qualities identified. Such is the nature of any "experimental system." Ontic (...) complexity has to be reduced in order to make experimental research possible. The complexity of the research object, however, is epistemically retained in the rich context of an experimental landscape, where the eruption of "volcanic systems" can change the scenery dramatically as the result of particular, unprecedented findings. (shrink)

The study of human behavior is severely hampered by logistical problems, ethical and legal constraints, and funding shortfalls. However, the biggest difficulty of conducting social and behavioral research is the extraordinary complexity of the study phenomena. In this article, we review the impact of complexity on research design, hypothesis testing, measurement, data analyses, reproducibility, and the communication of findings in psychological science. The systematic investigation of the world often requires different approaches because of the variability in complexity. (...) Confirmatory testing, multi-factorial designs, survey methods, large samples, and modeling are frequently needed to study complex social and behavioral topics. Complexity impedes the measurement of general constructs, the reproducibility of results and scientific reporting, and the general rigor of research. Many of the benchmarks established by classic work in physical science are not attainable in studies of more complex phenomena. Consequently, the standards used to evaluate scientific research should be tethered to the complexity of the study topic. (shrink)

Papers resulting from a conference at the Center for Theology and the Natural Sciences, Berkeley, Calif., Aug. 1993.

The concept of disease has been the subject ofa vast, vivid and versatile debate. Categoriessuch as ``realist'', ``nominalist'', ``ontologist'',``physiologist'', ``normativist'' and``descriptivist'' have been applied to classifydisease concepts. These categories refer tounderlying theoretical frameworks of thedebate. The objective of this review is toanalyse these frameworks. It is argued that thecategories applied in the debate refer toprofound philosophical issues, and that thecomplexity of the debate reflects thecomplexity of the concept itself: disease is acomplex concept, and does not easily lenditself to definition.

The rapid development of CRISPR-based gene editing has been accompanied by a polarized governance debate about the status of CRISPR-edited crops as genetically modified organisms. This article argues that the polarization around the governance of gene editing partly reflects a failure of public engagement with the current state of research in genomics and postgenomics. CRISPR-based gene-editing technology has become embedded in a narrow narrative about the ease and precision of the technique that presents the gene as a stable object under (...) technological control. By tracing the considerably destabilized scientific understanding of the gene in genomics and postgenomics, this article highlights that this publicly mediated ontology strategically avoids positioning the “ease of CRISPR-based editing” in the wider context of the “complexity of the gene.” While this strategic narrowness of CRISPR narratives aims to create public support for gene-editing technologies, we argue that it stands in the way of socially desirable anticipatory governance and open public dialogue about societal promises and the unintended consequences of gene editing. In addressing the polarization surrounding CRISPR-based editing technology, the article emphasizes the need for engagement with the complex state of postgenomic science that avoids strategic simplifications of the scientific literature in promoting or opposing the commercial use of the gene-editing technology. (shrink)

The position adopted in this paper is inspired by Edgar Morin’s paradigm of complexity and his critique of scientific and philosophical forms of reductionism. This paper is based on research focusing on the diversity of conceptions of critique developed in academic discourses. It aims to challenge the fragmentation and the reduction framing the understanding of this notion in educational sciences. The reflection begins with the introduction of some of Morin’s assumptions concerning the paradigm of complexity. The next section (...) provides a definition of the idea of critique and explores some limits associated with contemporary references framing this notion. Theories of critique are at the core of several educational theories. Based on the literature identified in French-speaking and English-speaking critical traditions in education, several factors determining the way the idea of critique is reduced in education are highlighted. Stressing the tacit character of those variables challenges the limits of traditional conceptions of critique in contemporary education. The position adopted denounces therefore the fact that the current development of theories of critique in education does not provide a framework considering more systematically their conditions of emergence, their own limitations, as well as the antagonistic, complementary and contradictory relationships, which connect them to one another. Based on this position, this paper finally suggests that a distinction be made between “hypocritique” and “hypercritique” as a semantic artifact, stressing the importance of challenging existing theories of critique in education according to the level of complexity that one may attribute to them. (shrink)

Propositional proof complexity is the study of the sizes of propositional proofs, and more generally, the resources necessary to certify propositional tautologies. Questions about proof sizes have connections with computational complexity, theories of arithmetic, and satisfiability algorithms. This is article includes a broad survey of the field, and a technical exposition of some recently developed techniques for proving lower bounds on proof sizes.

Speakers’ perception of a visual scene influences the language they use to describe it—which objects they choose to mention and how they characterize the relationships between them. We show that visual complexity can either delay or facilitate description generation, depending on how much disambiguating information is required and how useful the scene's complexity can be in providing, for example, helpful landmarks. To do so, we measure speech onset times, eye gaze, and utterance content in a reference production experiment (...) in which the target object is either unique or non-unique in a visual scene of varying size and complexity. Speakers delay speech onset if the target object is non-unique and requires disambiguation, and we argue that this reflects the cost of deciding on a high-level strategy for describing it. The eye-tracking data demonstrate that these delays increase when speakers are able to conduct an extensive early visual search, implying that when speakers scan too little of the scene early on, they may decide to begin speaking before becoming aware that their description is underspecified. Speakers’ content choices reflect the visual makeup of the scene—the number of distractors present and the availability of useful landmarks. Our results highlight the complex role of visual perception in reference production, showing that speakers can make good use of complexity in ways that reflect their visual processing of the scene. (shrink)

It is shown that the decision problem for the temporal logic with until and since connectives over real-numbers time is PSPACE-complete. This is the most practically useful dense time temporal logic.

Historical processes exert an influence on the current state and evolution of situations of language contact, brought to bear from different domains, the economic and the political, the ideological and group identities, geo-demographics, and the habits of inter-group use. Clearly, this kind of phenomenon requires study from a complexical and holistic perspective in order to accommodate the variety of factors that belong to different levels and that interrelate with one another in the evolving dynamic of human languaging. Therefore, there is (...) a need for the restricted and general complexity approaches to come to a meeting of the minds, and take steps toward a mutual integration based on the acceptance of the shortcomings of each approach, achieving progress through a non-contradictory complementarity of perspectives. It must be conceded that the practical and methodological applications of basic complexical ideas need to be developed much farther in order to apply them to specific research. At the same time, the limits of complex adaptive systems as computational strategies must be accepted in the pursuit of a better understanding of the dynamic and evolutionary processes typical of human beings. New tools for the conception, apprehension and treatment of the data will need to be devised to complement existing ones and to enable us to make headway toward practices that better fit complexical perspectives. It seems obvious that human complexics must be seen as multi-methodological, insofar as necessary combining quantitative-computation methodologies and more qualitative methodologies aimed at understanding the historical mental and emotional world of people. (shrink)