Related papers: Numerical search for a fundamental theory
Determination of the fine structure constant alpha and search for its possible variation are considered. We focus on a role of the fine structure constant in modern physics and discuss precision tests of quantum electrodynamics. Different…
Cosmography is a model-independent phenomenological approach to observational cosmology, relying on Taylor series expansions of physical quantities as a function of the cosmological redshift or other analogous variables. A recent work…
By measuring the fundamental constants in astrophysical objects one can test basic physical principles as space-time invariance of physical laws along with probing the applicability limits of the standard model of particle physics. The…
Denef and Douglas have observed that in certain landscape models the problem of finding small values of the cosmological constant is a large instance of an NP-hard problem. The number of elementary operations (quantum gates) needed to solve…
We propose a measure based upon the fundamental theoretical concept in algorithmic information theory that provides a natural approach to the problem of evaluating $n$-dimensional complexity by using an $n$-dimensional deterministic Turing…
The tests of the constancy of the fundamental constants are tests of the local position invariance and thus of the equivalence principle. We summarize the various constraints that have been obtained and then describe the connection between…
While Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between an individual data sample and an individual model summarizing…
Astrophysical and cosmological signals such as the cosmic microwave background radiation, as observed, typically contain contributions of different components, and their statistical properties can be used to distinguish one from the other.…
Given a reference computer, Kolmogorov complexity is a well defined function on all binary strings. In the standard approach, however, only the asymptotic properties of such functions are considered because they do not depend on the…
The information in an individual finite object (like a binary string) is commonly measured by its Kolmogorov complexity. One can divide that information into two parts: the information accounting for the useful regularity present in the…
A new approach to the phenomenon of large numbers coincidence leads to unexpected results. No matter how strange it might sound, the exact value of cosmological parameters and their analytical expression through fundamental constants have…
Recently, weak measurements have attracted a lot of interest as an experimental method for the investigation of non-classical correlations between observables that cannot be measured jointly. Here, I explain how the complex valued…
We show that quantum search can be used to compute the hardness to round an elementary function, that is, to determine the minimum working precision required to compute the values of an elementary function correctly rounded to a target…
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…
We discuss experiments and observations aimed at testing the possible space-time variability of fundamental physical constants, predicted by the modern theory. Specifically, we consider two of the dimensionless physical parameters which are…
Making use of the wealth of new observational data coming from the sky it is possible to constrain particle physics theories beyond the Standard Model. One way to do this is illustrated in this article: a subset of theories admits cosmic…
Kolmogorov's foundation of probability takes measure spaces, $\sigma$-algebras, and probability measures as basic objects. It is, however, widely recognized that this classical framework is inadequate for random phenomena involving quantum…
Fundamental constants are a cornerstone of the physical laws. Any constant varying in space and/or time would signal a violation of local position invariance and be associated with a violation of the universality of free fall, and hence of…
Properties of Boolean functions can often be tested much faster than the functions can be learned. However, this advantage usually disappears when testers are limited to random samples of a function $f$--a natural setting for data…
Query complexity is a model of computation in which we have to compute a function $f(x_1, \ldots, x_N)$ of variables $x_i$ which can be accessed via queries. The complexity of an algorithm is measured by the number of queries that it makes.…