Complex systems research is becoming ever more important in both the natural and social sciences. It is commonly implied that there is such a thing as a complex system, different examples of which are studied across many disciplines. However, there is no concise definition of a complex system, let alone a definition on which all scientists agree. We review various attempts to characterize a complex system, and consider a core set of features that are widely associated with complex systems in (...) the literature and by those in the field. We argue that some of these features are neither necessary nor sufficient for complexity, and that some of them are too vague or confused to be of any analytical use. In order to bring mathematical rigour to the issue we then review some standard measures of complexity from the scientific literature, and offer a taxonomy for them, before arguing that the one that best captures the qualitative notion of the order produced by complex systems is that of the Statistical Complexity. Finally, we offer our own list of necessary conditions as a characterization of complexity. These conditions are qualitative and may not be jointly sufficient for complexity. We close with some suggestions for future work. (shrink)

Despite of its formal precision and its great many applications, Shannon’s theory still offers an active terrain of debate when the interpretation of its main concepts is the task at issue. In this article we try to analyze certain points that still remain obscure or matter of discussion, and whose elucidation contribute to the assessment of the different interpretative proposals about the concept of information. In particular, we argue for a pluralist position, according to which the different views about information (...) are no longer rival, but different interpretations of a single formal concept. (shrink)

This article distinguishes two different senses of information-theoretic approaches to statistical mechanics that are often conflated in the literature: those relating to the thermodynamic cost of computational processes and those that offer an interpretation of statistical mechanics where the probabilities are treated as epistemic. This distinction is then investigated through Earman and Norton’s ([1999]) ‘sound’ and ‘profound’ dilemma for information-theoretic exorcisms of Maxwell’s demon. It is argued that Earman and Norton fail to countenance a ‘sound’ information-theoretic interpretation and this paper (...) describes how the latter inferential interpretations can escape the criticisms of Earman and Norton ([1999]) and Norton ([2005]) by adopting this ‘sound’ horn. This article considers a standard model of Maxwell’s demon to illustrate how one might adopt an information-theoretic approach to statistical mechanics without a reliance on Landauer’s principle, where the incompressibility of the probability distribution due to Liouville’s theorem is taken as the central feature of such an interpretation. (shrink)

In the present paper we develop different arguments to show that there are no reasons to consider that there exists quantum information as qualitatively different than Shannon information. There is only one kind of information, which can be coded by means of orthogonal or non-orthogonal states. The analogy between Shannon’s theory and Schumacher’s theory is confined to coding theorems. The attempt to extend the analogy beyond this original scope leads to a concept of quantum information that becomes indistinguishable from that (...) of quantum state. But information is essentially linked with communication, as it is clear in both Shannon’s and Schumacher’s proposals. If we detach information from this link, we are not talking about information but about quantum mechanics. We also stress the neutrality of information with respect to the physical theories that describe the systems used for its implementation. This view opens the way towards a non-reductive unification of physics: if different physical theories can be reconstructed on the same neutral informational basis, they could be meaningfully compared with no need of searching for reductive links among them. (shrink)

Focusing on Shannon information, this article shows that, even on the basis of the same formalism, there may be different interpretations of the concept of information, and that disagreements may be deep enough to lead to very different conclusions about the informational characterization of certain physical situations. On this basis, a pluralist view is argued for, according to which the concept of information is primarily a formal concept that can adopt different interpretations that are not mutually exclusive, but each useful (...) in a different specific context. (shrink)

Some physicists seem to believe that quantum information theory requires a new concept of information , Introduction to Quantum Computation and Information, World Scientific, Singapore, ; Deutsch & Hayden, 1999, Information flow in entangled quantum subsystems, preprint quant-ph/9906007). I will argue that no new concept is necessary. Shannon's concept of information is sufficient for quantum information theory. Properties that are cited to contrast quantum information and classical information actually point to differences in our ability to manipulate, access, and transfer information (...) depending on whether quantum systems, opposed to classical systems, are used in a communication system. I also demonstrate that conceptually puzzling phenomena in quantum information theory, such as dense coding, teleportation, and Schumacher coding, all of which are cited as evidence that a new concept of information is required, do not have to be regarded as such. (shrink)

I review arguments demonstrating how the concept of “particle” numbers arises in the form of equidistant energy eigenvalues of coupled harmonic oscillators representing free fields. Their quantum numbers (numbers of nodes of the wave functions) can be interpreted as occupation numbers for objects with a formal mass (defined by the field equation) and spatial wave number (“momentum”) characterizing classical field modes. A superposition of different oscillator eigenstates, all consisting of n modes having one node, while all others have none, defines (...) a non-degenerate “n-particle wave function”. Other discrete properties and phenomena (such as particle positions and “events”) can be understood by means of the fast but continuous process of decoherence: the irreversible dislocalization of superpositions. Any wave-particle dualism thus becomes obsolete. The observation of individual outcomes of this decoherence process in measurements requires either a subsequent collapse of the wave function or a “branching observer” in accordance with the Schrödinger equation—both possibilities applying clearly after the decoherence process. Any probability interpretation of the wave function in terms of local elements of reality, such as particles or other classical concepts, would open a Pandora’s box of paradoxes, as is illustrated by various misnomers that have become popular in quantum theory. (shrink)

In this work we will deal only with the concept of information in the communicational context, in which information is primarily something that has to be transmitted for communication purposes. The aim of the paper is to consider some arguments traditionally put forward to support the idea that quantum information is qualitatively different than classical information. On the basis of the analysis of those arguments, we will conclude that there are no reasons to admit the existence of quantum information as (...) qualitatively different from classical information: there is only one kind of information, physically neutral, which can be encoded by means of classical or of quantum states. (shrink)

The philosophy of biology literature offers several arguments aimed at showing that information theory is conceptually unsuited to capture the informational talk in molecular biology. Such arguments led to the consensus that, if the informational talk in biology can be defended and explained at all, we need a different strategy. The debate, in fact, developed mostly along this line. However, recent contributions seem to (and even claim to) challenge the consensus and thus to vindicate the role and relevance of information (...) theory to this particular debate. In this paper, I examine the main arguments leading to such a consensus and I analyze the extent to which those recent accounts actually succeed in vindicating the invocation of information theory. I argue that these attempts fail to vindicate the information-theoretic strategy and, therefore, the consensus remains unaffected by them. (shrink)

A Controlled Not variant of the standard quantum teleportation protocol affords a step-by-step analysis of what is, or can be said to be, achieved in the process in either location. Dominant interpretations of what quantum teleportation consists in and implies are reviewed in this light. Being mindful of the statistical significance of the terms and operations involved, as well as awareness of classical analogies, can help sort out what is specifically quantum-mechanical, and what is not, in so-called teleportation. What the (...) latter achieves appears to be the transmission, without the involvement of mysterious channels, of what a quantum state encapsulates: the multitiered probabilistic characterization of a given preparation, which might be all we can possibly know about a physical system in a given experimental situation. (shrink)