English
Related papers

Related papers: Rosen's no-go theorem for regular categories

200 papers

Composition is a powerful principle for systems biology, focused on the interfaces, interconnections, and orchestration of distributed processes to enable integrative multiscale simulations. Whereas traditional models focus on the structure…

Other Quantitative Biology · Quantitative Biology 2024-11-25 Eran Agmon

The improbability of a spontaneously generated self-assembling molecule has suggested that life began with a set of simpler, collectively replicating elements, such as an enclosed autocatalytic set of polymers (or protocell). Since…

Adaptation and Self-Organizing Systems · Physics 2013-08-26 Liane Gabora

We develop a correspondence between the theory of sequential algorithms and classical reasoning, via Kreisel's no-counterexample interpretation. Our framework views realizers of the no-counterexample interpretation as dynamic processes…

Logic in Computer Science · Computer Science 2018-12-31 Thomas Powell

Ecosystems are commonly conceptualized as networks of interacting species. However, partitioning natural diversity of organisms into discrete units is notoriously problematic, and mounting experimental evidence raises the intriguing…

Populations and Evolution · Quantitative Biology 2017-09-22 Mikhail Tikhonov

This paper discusses the meaning and scope of biological hypercomputation (BH). The framework here is computational, and from the outset it should be clear that life is not a standard Turing Machine. Living systems hypercompute, but the…

Adaptation and Self-Organizing Systems · Physics 2012-10-18 Carlos Eduardo Maldonado , Nelson Alfonso Gomez-Cruz

One of the most important aims of the fields of robotics, artificial intelligence and artificial life is the design and construction of systems and machines as versatile and as reliable as living organisms at performing high level…

Artificial Intelligence · Computer Science 2014-12-24 Hector Zenil

The consciousness standing for artificial intelligence divides opinions across epistemological positions. Whether or not machines can be conscious, and whether we can ascertain the truth of such a proposition for any given case, has…

Neurons and Cognition · Quantitative Biology 2026-05-06 Warisa Sritriratanarak , Paulo Garcia

We give a general proof showing that once irreversible processes are involved, a class of projective measurements is impossible. Applying this no-go result to the Schroedinger's cat paradox implies that if something is claimed to be a real…

Quantum Physics · Physics 2024-04-23 Guang Ping He

We distinguish finitarily between algorithmic verifiability, and algorithmic computability, to show that Goedel's 'formally' unprovable, but 'numeral-wise' provable, arithmetical proposition [(Ax)R(x)] can be finitarily evidenced as:…

Logic · Mathematics 2024-01-19 Bhupinder Singh Anand

We propose a novel definition of life in terms of which its emergence in the universe is expected, and its ever-creative open-ended evolution is entailed by no law. Living organisms are Kantian Wholes that achieve Catalytic Closure,…

Populations and Evolution · Quantitative Biology 2024-04-11 Stuart Kauffman , Andrea Roli

In an attempt to explain the uniqueness of the coding mechanism of living cells as contrasted with multi-species structure of ecosystems we examine two models of individuals with some replicative properties. In the first model the system…

Statistical Mechanics · Physics 2009-10-31 A. Lipowski

Recent work by Faizal et al. (2025) claims that G\"odelian undecidability of non-algorithmic truths in our universe imply the impossibility of a formal, algorithmic simulation of the universe. This paper clarifies the distinction between…

History and Philosophy of Physics · Physics 2025-12-16 Evan Redden

A model of an organism as an autonomous intelligent system has been proposed. This model was used to analyze learning of an organism in various environmental conditions. Processes of learning were divided into two types: strong and weak…

Artificial Intelligence · Computer Science 2007-05-23 Alexey V. Melkikh

Biological systems perform complex multi-step processes in a reproducible way despite underlying stochasticity. The standard explanation is micromanagement by molecular machinery that recognizes and corrects specific errors. Here we study…

Populations and Evolution · Quantitative Biology 2026-05-14 Riccardo Ravasio , Kabir Husain , Constantine G. Evans , Rob Phillips , Marco Ribezzi-Crivellari , Jack W. Szostak , Arvind Murugan

Scientists often think of the world (or some part of it) as a dynamical system, a stochastic process, or a generalization of such a system. Prominent examples of systems are (i) the system of planets orbiting the sun or any other classical…

History and Philosophy of Physics · Physics 2021-04-30 Christian List , Marcus Pivato

The Simulation Argument posed by Bostrom (2003) suggests that we may be living inside a sophisticated computer simulation. If post-human civilizations eventually have both the capability and desire to generate such Bostrom-like simulations,…

Popular Physics · Physics 2020-08-28 David Kipping

It is a striking fact from reverse mathematics that almost all theorems of countable and countably representable mathematics are equivalent to just five subsystems of second order arithmetic. The standard view is that the significance of…

Logic · Mathematics 2018-07-27 Benedict Eastaugh

Robustness, the ability of a system to maintain performance under significant and unanticipated environmental changes, is a critical property for robotic systems. While biological systems naturally exhibit robustness, there is no…

Robotics · Computer Science 2024-08-20 Xing Li , Oussama Zenkri , Adrian Pfisterer , Oliver Brock

Dennis Sciama argued that the existence of life depended on many quantities, the fundamental constants, so in a random universe life should be highly unlikely. However, without full knowledge of these constants, his argument implies a…

History and Philosophy of Physics · Physics 2023-06-28 Zhi-Wei Wang , Samuel L. Braunstein

The classification of life should be based upon the fundamental mechanism in the evolution of life. We found that the global relationships among species should be circular phylogeny, which is quite different from the common sense based upon…

Genomics · Quantitative Biology 2009-12-16 Dirson Jian Li , Shengli Zhang