A Computable Universe is a collection of papers discussing computation in nature and the nature of computation, a compilation of the views of the pioneers in the contemporary area of intellectual inquiry focused on computational and informational theories of the world. This volume is the definitive source of informational/computational views of the world, and of cutting-edge models of the universe, both digital and quantum, discussed from a philosophical perspective as well as in the greatest technical detail. The book discusses the (...) foundations of computation in relation to nature. It focuses on two main questions: What is computation? How does nature compute? The contributors are world-renowned experts who have helped shape a cutting-edge computational understanding of the universe. They discuss computation in the world from a variety of perspectives, ranging from foundational concepts to pragmatic models to ontological conceptions and their philosophical implications. The volume provides a state-of-the-art collection of technical papers and non-technical essays representing a field that takes information and computation to be key to understanding and explaining the basic structure underpinning physical reality. It also includes a new edition of Konrad Zuse's "Calculating Space", and a panel discussion transcription on the topic, featuring worldwide experts (including a Nobel prize) in quantum mechanics, physics, cognition, computation and algorithmic complexity.A Computable Universe is a collection of papers discussing computation in nature and the nature of computation, a compilation of the views of the pioneers in the contemporary area of intellectual inquiry focused on computational and informational theories of the world. This volume is the definitive source of informational/computational views of the world, and of cutting-edge models of the universe, both digital and quantum, discussed from a philosophical perspective as well as in the greatest technical detail. The book discusses the foundations of computation in relation to nature. It focuses on two main questions: What is computation? How does nature compute? The contributors are world-renowned experts who have helped shape a cutting-edge computational understanding of the universe. They discuss computation in the world from a variety of perspectives, ranging from foundational concepts to pragmatic models to ontological conceptions and their philosophical implications. The volume provides a state-of-the-art collection of technical papers and non-technical essays representing a field that takes information and computation to be key to understanding and explaining the basic structure underpinning physical reality. It also includes a new edition of Konrad Zuse's "Calculating Space", and a panel discussion transcription on the topic, featuring worldwide experts (including a Nobel prize) in quantum mechanics, physics, cognition, computation and algorithmic complexity. (shrink)

This is a presentation about joint work between Hector Zenil and Jean-Paul Delahaye. Zenil presents Experimental Algorithmic Theory as Algorithmic Information Theory and NKS, put together in a mixer. Algorithmic Complexity Theory defines the algorithmic complexity k(s) as the length of the shortest program that produces s. But since finding this short program is in general an undecidable question, the only way to approach k(s) is to use compression algorithms. He shows how to use the Compress function (...) in Mathematica to give an idea about the compressibility of various sequences. However, the idea of applying a compression algorithm breaks down for very short sequences. This is true not only for the Compress function, but also for any other compression algorithm. Zenil's approach is to construct a metric of algorithmic complexity for short sequences from scratch. He defines the algorithmic probability as the probability that an arbitrary program produces a sequence. The basic idea is to run a whole class of computational devices such as Turing Machines or Cellular Automata, and compute the distributions of the sequences they generate. Zenil presents a comparison of frequency distributions of sequences generated by 2-state 3-color Turing Machines and 2-color radius 1 Cellular Automata. He also compared these distributions to distributions found in data from the real world, and found that not only there is correlation across different systems, but also that the distributions are rather stable, and the difference between the distributions in abstract systems and real-world data can be attributed to noise. In his paper Zenil elaborates on the nature of the noise he has encountered. Zenil conjectures that the correlation distances between different systems decreases with a larger number of steps, and converge in the infinite limit case. (shrink)

The paper presents an exploration of conceptual issues that have arisen in the course of investigating speed-up and slowdown phenomena in small Turing machines, in particular results of a test that may spur experimental approaches to the notion of computational irreducibility. The test involves a systematic attempt to outrun the computation of a large number of small Turing machines (3 and 4 state, 2 symbol) by means of integer sequence prediction using a specialized function for that purpose. The experiment prompts (...) an investigation into rates of convergence of decision procedures and the decidability of sets in addition to a discussion of the (un)predictability of deterministic computing systems in practice. We think this investigation constitutes a novel approach to the discussion of an epistemological question in the context of a computer simulation, and thus represents an interesting exploration at the boundary between philosophical concerns and computational experiments. (shrink)

The aim of this paper is to propose an alternative behavioural definition of computation based simply on whether a system is capable of reacting to the environment—the input—as reflected in a measure of programmability. This definition is intended to have relevance beyond the realm of digital computers, particularly vis-à-vis natural systems. This will be done by using an extension of a phase transition coefficient previously defined in an attempt to characterise the dynamical behaviour of cellular automata and other systems. The (...) transition coefficient measures the sensitivity of a system to external stimuli and will be used to define the susceptibility of a system to be programmed. (shrink)

The aim of this paper is to propose an alternative behavioural definition of computation (and of a computer) based simply on whether a system is capable of reacting to the environment—the input—as reflected in a measure of programmability. This definition is intended to have relevance beyond the realm of digital computers, particularly vis-à-vis natural systems. This will be done by using an extension of a phase transition coefficient previously defined in an attempt to characterise the dynamical behaviour of cellular automata (...) and other systems. The transition coefficient measures the sensitivity of a system to external stimuli and will be used to define the susceptibility of a system to be (efficiently) programmed. (shrink)

While it is legitimate to study ideas and concepts related to information in their broadest sense, that formal approaches properly belong in specific contexts is a fact that is too often ignored. That their use outside these contexts amounts to misuse or imprecise use cannot and should not be overlooked. This paper presents a framework based on algorithmic information theory for discussing concepts of relevance to information in philosophical contexts. Special attention will be paid to the intersection of syntactic and (...) semantic variants and connections. (shrink)

The aim of this paper is to address the question: Can an artificial neural network (ANN) model be used as a possible characterization of the power of the human mind? We will discuss what might be the relationship between such a model and its natural counterpart. A possible characterization of the different power capabilities of the mind is suggested in terms of the information contained (in its computational complexity) or achievable by it. Such characterization takes advantage of recent results based (...) on natural neural networks (NNN) and the computational power of arbitrary artificial neural networks (ANN). The possible acceptance of neural networks as the model of the human mind's operation makes the aforementioned quite relevant. (shrink)

The book is intended to explain the larger and intuitive concept of randomness by means of computation, particularly through algorithmic complexity and recursion theory. It also includes the transcriptions (by A. German) of two panel discussion on the topics: Is The Universe Random?, held at the University of Vermont in 2007; and What is Computation? (How) Does Nature Compute?, held at the University of Indiana Bloomington in 2008. The book is intended to the general public, undergraduate and graduate students in (...) math, computer science, physics and other sciences, but also to philosophers of science and researchers. (shrink)

We propose a test based on the theory of algorithmic complexity and an experimental evaluation of Levin's universal distribution to identify evidence in support of or in contravention of the claim that the world is algorithmic in nature. To this end statistical comparisons are undertaken of the frequency distributions of data from physical sources--repositories of information such as images, data stored in a hard drive, computer programs and DNA sequences--and the output frequency distributions generated by purely algorithmic means--by running abstract (...) computing devices such as Turing machines, cellular automata and Post Tag systems. Statistical correlations were found and their significance measured. (shrink)

Although information content is invariant up to an additive constant, the range of possible additive constants applicable to programming languages is so large that in practice it plays a major role in the actual evaluation of K(s), the Kolmogorov complexity of a string s. We present a summary of the approach we've developed to overcome the problem by calculating its algorithmic probability and evaluating the algorithmic complexity via the coding theorem, thereby providing a stable framework for Kolmogorov complexity even for (...) short strings. We also show that reasonable formalisms produce reasonable complexity classifications. (shrink)

I will propose the notion that the universe is digital, not as a claim about what the universe is made of but rather about the way it unfolds. Central to the argument will be the concepts of symmetry breaking and algorithmic probability, which will be used as tools to compare the way patterns are distributed in our world to the way patterns are distributed in a simulated digital one. These concepts will provide a framework for a discussion of the informational (...) nature of reality. I will argue that if the universe were analog, then the world would likely be random, making it largely incomprehensible. The digital model has, however, an inherent beauty in its imposition of an upper limit and in the convergence in computational power to a maximal level of sophistication. Even if deterministic, that it is digital doesnít mean that the world is trivial or predictable, but rather that it is built up from operations that at the lowest scale are very simple but that at a higher scale look complex and even random, though only in appearance. (shrink)

We survey concepts at the frontier of research connecting artificial, animal, and human cognition to computation and information processing—from the Turing test to Searle’s Chinese room argument, from integrated information theory to computational and algorithmic complexity. We start by arguing that passing the Turing test is a trivial computational problem and that its pragmatic difficulty sheds light on the computational nature of the human mind more than it does on the challenge of artificial intelligence. We then review our proposed algorithmic (...) information-theoretic measures for quantifying and characterizing cognition in various forms. These are capable of accounting for known biases in human behavior, thus vindicating a computational algorithmic view of cognition as first suggested by Turing, but this time rooted in the concept of algorithmic probability, which in turn is based on computational universality while being independent of computational model, and which has the virtue of being predictive and testable as a model theory of cognitive behavior. (shrink)

This book is based on the outcome of the ""2012 Interdisciplinary Symposium on Complex Systems"" held at the island of Kos. The book consists of 12 selected papers of the symposium starting with a comprehensive overview and classification of complexity problems, continuing by chapters about complexity, its observation, modeling and its applications to solving various problems including real-life applications. More exactly, readers will have an encounter with the structural complexity of vortex flows, the use of chaotic dynamics within evolutionary algorithms, (...) complexity in synthetic biology. (shrink)

'Computationalism' is a relatively vague term used to describe attempts to apply Turing's model of computation to phenomena outside its original purview: in modelling the human mind, in physics, mathematics, etc. Early versions of computationalism faced strong objections from many (and varied) quarters, from philosophers to practitioners of the aforementioned disciplines. Here we will not address the fundamental question of whether computational models are appropriate for describing some or all of the wide range of processes that they have been applied (...) to, but will focus instead on whether `renovated' versions of the \textit{new computationalism} shed any new light on or resolve previous tensions between proponents and skeptics. We find this, however, not to be the case, because the 'new computationalism' falls short by using limited versions of "traditional computation", or proposing computational models that easily fall within the scope of Turing's original model, or else proffering versions of hypercomputation with its many pitfalls. (shrink)

Therapy for metaphysics -- Concepts, rules, and the spirit of recognition -- Meaning and meanings -- Reference and presence -- Truth and correspondence -- Emancipating theology.

La actividad teórica y la actividad práctica han sido tradicionalmente entendidas como complementarias en el sentido que mediante la actividad teórica el sujeto se apropiaría idealmente de los objetos del mundo externo, mientras que mediante la actividad práctica realizaría sus propias metas subjetivas en el mundo. Sin embargo, dicho modelo plantea un conjunto de graves problemas exegéticos y conceptuales sobre la estructura y significado de la entera filosofía del espíritu de Hegel. En este artículo buscaremos esclarecer qué es a ojos (...) de Hegel lo propiamente específico de la actividad teórica y de la actividad práctica, para, sobre esa base, ofrecer un modelo exegético que logre dar satisfactoriamente cuenta de la particular periodización general que Hegel propone sobre las diferentes formas de actividad del espíritu humano. (shrink)

El trabajo forma parte de! Proyecto HISTELEA y propone una historia social de la lectura y escritura como campo de estúdio interdisciplinaria que supere la mirada diacrónica de la didáctica. Invita a combinar la historia de la escritura y su tecnologia con la historia de la lectura y sus variaciones desde la oralidad residual de la lectura colectiva en alta voz de! catecismo em las aulas conventuales, hasta la ruminatío que preanunciaba la lectura silenciosa individual moderna. La escuela fue erigida (...) como e! espacio privilegiado para curnplir con el objetivo de la producción masiva de Jectores ai constituirse los sistemas educativos nacionales euro-occidentales a fines del Sigla XIX, y siglas de prácticas sociales de escritura y lectura pasaron a condensarse en e! manual escolar, el libra de lectura, el discurso de! método como integrante del discurso pedagógico naciente, y con ello, la aparición de la escena de lectura escolar. (shrink)

Comprende tres obras, distintas en su estructura, pero coincidentes en el significado que atribuyen al Derecho y a sus relaciones con el poder.

En este trabajo se estudia la concepción escotista del universal entendido como universallógico y accidente intencional, cuya función cognitiva se entiende como modo de aprehensión oconcepción de la esencia o naturaleza. El artículo se concentra en analizar las cuestiones 4 y 5 del comentario de Duns Escoto a la Isagoge. Se subraya la relación de los análisis escotistas con lateoría aviceniana del triple estatuto de la esencia sobre el telón de fondo de la teoría boeciana de los universales. Al final (...) del artículo se presenta brevemente el momento ontológico del universal tal comose puede ver en la teoría de la naturaleza común. (shrink)

This article analyzes the analogy made between Intellectus Agens and light, used by Aristotle in De Anima III, 5, commented by Aquinas. The investigation focuses on St. Thomas commentary, mainly on the limits of such analogy. It is shown how Thomas Aquinas is forced, in order to avoid the divinization of the Intellectus Agens, to bring a neoplatonic element to the discussion, incompatible with the Aristotelian spirit. References to the optic theories of Aristotle and Aquinas are made. It is discussed (...) what it means to say that the Intellectus Agens is an act. Finally, it is shown why does the nature of the Intellectus Agens demand an intervention of the Separate Substances. The discussion focuses on the Sententia super De anima, and recurs to other works, mainly: Quaestiones disputatae De Anima, Summa Contra Gentiles, Summa Theologiae, De unitate intellectus contra Averroistas and De substantiis separatis ad fratrem Reginaldum. /// O presente artigo analisa a analogia entre o Intellectus Agens e a luz, analogia essa utilizada por Aristóteles em De anima iii, 5 e comentada por S. Tomás de Aquino. O estudo centra-se no comentário de S. Tomás, insistindo de modo particular nos limites dessa analogia. Em particular, mostra-se de que modo o Aquinate se vê obrigado, para evitar a divinização do Intellectus Agens, a introduzir um elemento neoplatónico, incompatível com o espírito aristotélico. O artigo refere as teorias ópticas de Aristóteles e de S. Tomás. Depois analisa o que significa o Intellectus Agens como acto. Finalmente, mostra por que razão a natureza do Intellectus Agens exige a intervenção das Substâncias Separadas. A discussão está centrada no Sententiae super De anima, mas recorre também a obras como as Quaestiones disputatae De Anima, a Summa Contra Gentiles, a Summa Theologiae, De unitate intellectus contra Averroistas e De substantiis separatis ad fratrem Reginaldum. (shrink)

Explores the complexity of truth and the ways that people take advantage of this complexity to use and abuse neutral truths to suit their own agendas in politics, business, the media, and everyday life. -- Provided by publisher.

This primer on biblical criticism and key problems in religion and philosophy is intended as an introduction to these complex subjects for Spanish-speaking laypersons with little or no prior scientific training in the area. Professor Avalos critically reviews the classic arguments for the existence of God, alleged miracles and faith-healing, the belief that the Bible is the inerrant word of God, problems of good and evil in the Bible, creation stories, biblical prophecy, the resurrection of Jesus, and many other topics. (...) In the last part of the book, Avalos discusses the scientific worldview, especially as it impinges upon the question of the existence of God. A notes section allows readers to explore more deeply the areas touched on in the text; appendices provide information on the sources of many biblical stories and beliefs in Mesopotamian and other ancient Near Eastern cultures; and a final personal note briefly recounts the author’s experiences from his upbringing in fundamentalist Christianity to his current skeptical view. This informative volume is an excellent starting point for those who wish to explore with a minimum of resources basic questions in religion, philosophy, and biblical studies. (shrink)

El presente estudio hace referencia a los efectos emocionales ocasionados por el COVID-19. La humanidad vivió una situación sin igual en el año 2020, conllevándola a la concentración mundial y al despliegue de acciones que pudieran mitigar a todos los efectos sanitarios ocasionados por un virus de concentración mundial, como fue el llevar al confinamiento a la mayoría de la población humana, pero descuidándose los efectos emocionales del mismo, es por ello que adelantaremos un análisis sobre el concepto del miedo, (...) desde los postulados del pensador griego Aristóteles, como punto de partida para apreciar el actual entorno pandémico y su capacidad para generar situaciones de concentración y distractoras en relación a la verdad, teniendo en cuenta que el temor puede llegar a servir como un instrumento distractor de las certezas. (shrink)