Related papers: A Computer Scientist's View of Life, the Universe,…
Cosmology has come a long way from being based on a small number of observations to being a data-driven precision science. We discuss the questions "What is observable?", "What in the Universe is knowable?" and "What are the fundamental…
The word "complexity" is most often used as a meta--linguistic expression referring to certain intuitive characteristics of a natural system and/or its scientific description. These characteristics may include: sheer amount of data that…
The purpose of this paper is to provide an account of the epistemology and metaphysics of universe creation on a computer.
Cosmoparticle physics is the natural result of development of mutual relationship between cosmology and particle physics. Its prospects offer the way to study the theory of everything and the true history of the Universe, based on it, in…
The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented in…
The state of our understanding of cosmology is reviewed from an astrophysical cosmologist point of view with a particular emphasis given to recent observations and their impact. Discussion is then presented on the implications for particle…
We show that classical and quantum Kolmogorov complexity of binary strings agree up to an additive constant. Both complexities are defined as the minimal length of any (classical resp. quantum) computer program that outputs the…
Are minds subject to laws of physics? Are the laws of physics computable? Are conscious thought processes computable? Currently there is little agreement as to what are the right answers to these questions. Penrose goes one step further and…
Not only did Turing help found one of the most exciting areas of modern science (computer science), but it may be that his contribution to our understanding of our physical reality is greater than we had hitherto supposed. Here I explore…
Physicists study a wide variety of phenomena creating new interdisciplinary research fields by applying theories and methods originally developed in physics in order to solve problems in economics, social science, biology, medicine,…
The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…
The central idea of this work is the concept of prespace, a hypothetical structure that is postulated to underlie the fabric of space or space-time. I consider how such a structure could relate to space and space-time, and the implications…
Quantum computing is a highly abstract scientific discipline, which, however, is expected to have great practical relevance in future information technology. This forces educators to seek new methods to teach quantum computing for students…
The question of what is real is familiar in physics. This paper addresses this question through the notions of reality in the models of of the world (schemata) that are created by the information gathering and utilizing systems (IGUSes) in…
Computational feasibility is a widespread concern that guides the framing and modeling of biological and artificial intelligence. The specification of cognitive system capacities is often shaped by unexamined intuitive assumptions about the…
We strengthen the case that the new logical perspective afforded by topos theory is suitable to the task of describing the physical world around us. In exploring some of the aspects of construction of a simple quantum-mechanical system in a…
This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems…
Cosmoparticle physics offers the exciting challenge for the new Millenium to come to the true knowledge on the basic natural laws and on the way, they govern the creation and evolution of the Universe with all the forms of its present…
We formulate a quantum theory of the Universe based on Bayesian probability. In this theory, the probability of the Universe is not a frequency probability, which can be obtained by observing experimental results several times, but is a…
This review is an up-to-date account of the use of numerical relativity to study dynamical, strong-gravity environments in a cosmological context. First, we provide a gentle introduction into the use of numerical relativity in solving…