Related papers: Complexity and self-organization in Turing
Morphogenesis, the process by which an adult organism emerges from a single cell, has fascinated humans for a long time. Modelling this process can provide novel insights into development and the principles that orchestrate the…
Cost functions provide a framework for constructions of sets Turing below the halting problem that are close to computable. We carry out a systematic study of cost functions. We relate their algebraic properties to their expressive…
We discuss historical attempts to formulate a physical hypothesis from which Turing's thesis may be derived, and also discuss some related attempts to establish the computability of mathematical models in physics. We show that these…
A phenomenological model of self-organization explaining the emergence of a complexity with features that apparently satisfy the specific criteria usually required for recognizing the appearance of life in laboratory is presented. The…
Catalysis lies at the heart of chemical reactivity, yet its foundational principles remain fragmented across the distinct domains of homogeneous, heterogeneous, and enzymatic systems Here, we propose a unifying theoretical model that…
This is an introduction to the special issue Genome organization: experiments and simulations, published in Chromosome Research, volume 25, issue 1 (2017).
The emerging field of Diverse Intelligence seeks to identify, formalize, and understand commonalities in behavioral competencies across a wide range of implementations. Especially interesting are simple systems that provide unexpected…
The "easy" problem of cognitive science is explaining how and why we can do what we can do. The "hard" problem is explaining how and why we feel. Turing's methodology for cognitive science (the Turing Test) is based on doing: Design a model…
Can machines think? Since Alan Turing asked this question in 1950, nobody is able to give a direct answer, due to the lack of solid mathematical foundations for general intelligence. In this paper, we introduce a categorical framework…
A remarkable new definition of a self-delimiting universal Turing machine is presented that is easy to program and runs very quickly. This provides a new foundation for algorithmic information theory. This new universal Turing machine is…
We present a generic framework for modelling three-dimensional deformable shells of active matter that captures the orientational dynamics of the active particles and hydrodynamic interactions on the shell and with the surrounding…
We are surrounded by spatio-temporal patterns resulting from the interaction of the numerous basic units constituting natural or human-made systems. In presence of diffusive-like coupling, Turing theory has been largely applied to explain…
This study presents a theoretical model for a self-replicating mechanical system inspired by biological processes within living cells and supported by computer simulations. The model decomposes self-replication into core components, each of…
This is a non-standard paper, containing some problems, mainly in model theory, which I have, in various degrees, been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me,…
The orientation of cell division is a major determinant of three-dimensional plant morphogenesis. Whether and how a simple division orientation rule explains the establishment of symmetric body plans is a fundamental question. Testing such…
Turing theory of pattern formation is among the most popular theoretical means to account for the variety of spatio-temporal structures observed in Nature and, for this reason, finds applications in many different fields. While Turing…
A continuum model of epithelial tissue mechanics was formulated using cellular-level mechanical ingredients and cell morphogenetic processes, including cellular shape changes and cellular rearrangements. This model can include finite…
We look at consciousness through the lens of Theoretical Computer Science, a branch of mathematics that studies computation under resource limitations, distinguishing functions that are efficiently computable from those that are not. From…
The paper the title refers to is that in {\em Proceedings of the Edinburgh Mathematical Society}, {\bf 40} (1997), 367-374. Taking it as an excuse we intend to realize a twofold purpose: to atomize that important result showing by the way…
The sciences of complexity present some recurrent themes: the emergence of qualitatively new behaviors in dissipative systems out of equilibrium, the aparent tendency of complex system to lie at the border of phase transitions and…