Related papers: A Computer Scientist's View of Life, the Universe,…
I give a compact, pedagogical review of our present understanding of the universe as based on general relativity. This includes the uniform models, with special reference to the cosmological 'constant'; and the equations for…
This paper shows that universal quantum computers possess decoherent histories in which complex adaptive systems evolve with high probability.
The paper attempts to describe the space of possible mind designs by first equating all minds to software. Next it proves some interesting properties of the mind design space such as infinitude of minds, size and representation complexity…
Quantum computers are discussed in the general framework of computation, the laws of physics and the foundations of quantum mechanics.
With the relentless rise of computer power, there is a widespread expectation that computers can solve the most pressing problems of science, and even more besides. We explore the limits of computational modelling and conclude that, in the…
Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.
The quantum gravity has great difficulties with application of the probability notion. In given article this problem is analyzed according to algorithmic viewpoint. According to A.N. Kolmogorov, the probability notion can be connected with…
The classical simulation of physical processes using standard models of computation is fraught with problems. On the other hand, attempts at modelling real-world computation with the aim of isolating its hypercomputational content have…
We show that mere observation of a quantum system can turn its dynamics from a very simple one into a universal quantum computation. This effect, which occurs if the system is regularly observed at short time intervals, can be rephrased as…
According to the Kolmogorovian Censorship Hypothesis, everything that quantum theory says about the world in the language of the quantum mechanical Hilbert space formalism is actually about relationships between ordinary relative…
From a general abstract system theoretical perspective, a quantum-like system description in the spirit of a generalized Quantum Theory may appear to be simpler and more natural than a classically inspired description. We investigate the…
The Kolmogorov complexity of a physical state is the minimal physical resources required to reproduce that state. We define a second quantized quantum Turing machine and use it to define second quantized Kolmogorov complexity. There are two…
On the basis that the universe is a closed quantum system with no external observers, we propose a paradigm in which the universe jumps through a series of stages. Each stage is defined by a quantum state, an information content, and rules…
Revolutionary advances in both theory and technology have launched cosmology into its most exciting period of discovery yet. Unanticipated components of the universe have been identified, promising ideas for understanding the basic features…
The study of Complex Systems is considered by many to be a new scientific field, and is distinguished by being a discipline that has applications within many separate areas of scientific study. The study of Neural Networks, Traffic…
A quantum theory of the universe consists of a theory of its quantum dynamics and a theory of its quantum state The theory predicts quantum multiverses in the form of decoherent sets of alternative histories describing the evolution of the…
Questions such as whether we live in a spatially finite universe, and what its shape and size may be, are among the fundamental open problems that high precision modern cosmology needs to resolve. These questions go beyond the scope of…
In computability theory and computable analysis, finite programs can compute infinite objects. Presenting a computable object via any program for it, provides at least as much information as presenting the object itself, written on an…
Large probabilistic models are often shaped by a pool of known individuals (a universe) and relations between them. Lifted inference algorithms handle sets of known individuals for tractable inference. Universes may not always be known,…
Numerous observations and studies suggest that the universe has some sort of overall rotation. We consider this matter and provide a new angle.