相关论文: Conway's cosmological theorem and automata theory
Universe evolution, as described by Friedmann's equations, is determined by source terms fixed by the choice of pressure $\times$ energy-density equations of state $p(\rho)$. The usual approach in Cosmology considers equations of state…
Artificial intelligence systems exhibit many useful capabilities, but they appear to lack understanding. This essay describes how we could go about constructing a machine capable of understanding. As John Locke (1689) pointed out words are…
Active automata learning infers automaton models of systems from behavioral observations, a technique successfully applied to a wide range of domains. Compositional approaches have recently emerged to address scalability to concurrent…
Compositionality is a cognitive mechanism that allows humans to systematically combine known concepts in novel ways. This study demonstrates how artificial neural agents acquire and utilize compositional generalization to describe…
Computer-based tests with randomly generated questions allow a large number of different tests to be generated. Given a fixed number of alternatives for each question, the number of tests that need to be generated before all possible…
We consider the hypothesis that quantum mechanics is an approximation to another, cosmological theory, accurate only for the description of subsystems of the universe. Quantum theory is then to be derived from the cosmological theory by…
We show that a special case of the Feferman-Vaught composition theorem gives rise to a natural notion of automata for finite words over an infinite alphabet, with good closure and decidability properties, as well as several logical…
In this work we present an intuitive construction of the quantum logical axiomatic system provided by George Mackey. The goal of this work is a detailed discussion of the results from the paper 'Physical justification for using the tensor…
A quantum-like description of human decision process is developed, and a heuristic argument supporting the theory as sound phenomenology is given. It is shown to be capable of quantitatively explaining the conjunction fallacy in the same…
Universe structure emerges in the unreduced, complex-dynamical interaction process with the simplest initial configuration (two attracting homogeneous fields). The unreduced interaction analysis avoiding any perturbative model gives…
The famous concyclicity theorem stated by John H. Conway is here reconsidered by means of a parametrisation of the associated triangular configuration with arbitrary triplets of real numbers ($\alpha$;$\beta$;$\gamma$). This theorem, thus…
We argue that in the context of string theory a large number N of connected degenerate vacua that mix will lead to a ground state with much lower energy, essentially because of the standard level repulsion of quantum theory for the…
Since the time of Darwin, scientists have struggled to reconcile the evolution of biological forms in a universe determined by fixed laws. These laws underpin the origin of life, evolution, human culture and technology, as set by the…
We propose an approach to explaining why naive large quantum fluctuations are not the right estimate for the cosmological constant. We argue that the universe is in a superposition of many vacua, in such a way that the resulting…
A word w of letters on edges of underlying graph Gamma of deterministic finite automaton (DFA) is called the synchronizing word if w sends all states of the automaton to a unique state. J. Cerny discovered in 1964 a sequence of n-state…
Preciously given rules allow conscious systems to be included in quantum mechanical systems. There rules are derived from the empirical experience of an observer who witnesses a quantum mechanical interaction leading to the capture of a…
We present a quantum theory of light based on quantum cellular automata (QCA). This approach allows us to have a thorough quantum theory of free electrodynamics encompassing an hypothetical discrete Planck scale. The theory is particularly…
A rather simple and non-technical exposition of our new approach to {\em Time, Quantum Physics, Black-Hole dynamics}, and {\em Cosmology}, based on non-critical string theory, is provided. A new fundamental principle, the {\em Procrustean…
Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…
Primordial perturbations in our universe are believed to have a quantum origin, and can be described by the wavefunction of the universe (or equivalently, cosmological correlators). It follows that these observables must carry the imprint…