Turing machines can be efficiently simulated by the General Purpose Analog Computer

The Church-Turing thesis states that any sufficiently powerful computational model which captures the notion of algorithm is computationally equivalent to the Turing machine. This equivalence usually holds both at a computability level and at a computational complexity level modulo polynomial reductions. However, the situation is less clear in what concerns models of computation using real numbers, and no analog of the Church-Turing thesis exists for this case. Recently it was shown that some models of computation with real numbers were equivalent from a computability perspective. In particular it was shown that Shannon's General Purpose Analog Computer (GPAC) is equivalent to Computable Analysis. However, little is known about what happens at a computational complexity level. In this paper we shed some light on the connections between this two models, from a computational complexity level, by showing that, modulo polynomial reductions, computations of Turing machines can be simulated by GPACs, without the need of using more (space) resources than those used in the original Turing computation, as long as we are talking about bounded computations. In other words, computations done by the GPAC are as space-efficient as computations done in the context of Computable Analysis

Bounds from Primordial Black Holes with a Near Critical Collapse Initial Mass Function

Recent numerical evidence suggests that a mass spectrum of primordial black holes (PBHs) is produced as a consequence of near critical gravitational collapse. Assuming that these holes formed from the initial density perturbations seeded by inflation, we calculate model independent upper bounds on the mass variance at the reheating temperature by requiring the mass density not exceed the critical density and the photon emission not exceed current diffuse gamma-ray measurements. We then translate these results into bounds on the spectral index n by utilizing the COBE data to normalize the mass variance at large scales, assuming a constant power law, then scaling this result to the reheating temperature. We find that our bounds on n differ substantially (\delta n > 0.05) from those calculated using initial mass functions derived under the assumption that the black hole mass is proportional to the horizon mass at the collapse epoch. We also find a change in the shape of the diffuse gamma-ray spectrum which results from the Hawking radiation. Finally, we study the impact of a nonzero cosmological constant and find that the bounds on n are strengthened considerably if the universe is indeed vacuum-energy dominated today.Comment: 24 pages, REVTeX, 5 figures; minor typos fixed, two refs added, version to be published in PR

Constraints on diffuse neutrino background from primordial black holes

We calculated the energy spectra and the fluxes of electron neutrino emitted in the process of evaporation of primordial black holes (PBHs) in the early universe. It was assumed that PBHs are formed by a blue power-law spectrum of primordial density fluctuations. We obtained the bounds on the spectral index of density fluctuations assuming validity of the standard picture of gravitational collapse and using the available data of several experiments with atmospheric and solar neutrinos. The comparison of our results with the previous constraints (which had been obtained using diffuse photon background data) shows that such bounds are quite sensitive to an assumed form of the initial PBH mass function.Comment: 18 pages,(with 7 figures

The Similarity Hypothesis in General Relativity

Self-similar models are important in general relativity and other fundamental theories. In this paper we shall discuss the ``similarity hypothesis'', which asserts that under a variety of physical circumstances solutions of these theories will naturally evolve to a self-similar form. We will find there is good evidence for this in the context of both spatially homogenous and inhomogeneous cosmological models, although in some cases the self-similar model is only an intermediate attractor. There are also a wide variety of situations, including critical pheneomena, in which spherically symmetric models tend towards self-similarity. However, this does not happen in all cases and it is it is important to understand the prerequisites for the conjecture.Comment: to be submitted to Gen. Rel. Gra

Cosmological evolution of interacting dark energy in Lorentz violation

The cosmological evolution of an interacting scalar field model in which the scalar field interacts with dark matter, radiation, and baryon via Lorentz violation is investigated. We propose a model of interaction through the effective coupling $\bar{\beta}$. Using dynamical system analysis, we study the linear dynamics of an interacting model and show that the dynamics of critical points are completely controlled by two parameters. Some results can be mentioned as follows. Firstly, the sequence of radiation, the dark matter, and the scalar field dark energy exist and baryons are sub dominant. Secondly, the model also allows the possibility of having a universe in the phantom phase with constant potential. Thirdly, the effective gravitational constant varies with respect to time through $\bar{\beta}$. In particular, we consider a simple case where $\bar{\beta}$ has a quadratic form and has a good agreement with the modified $\Lambda$CDM and quintessence models. Finally, we also calculate the first post--Newtonian parameters for our model.Comment: 14 pages, published versio

Equation of state for Universe from similarity symmetries

In this paper we proposed to use the group of analysis of symmetries of the dynamical system to describe the evolution of the Universe. This methods is used in searching for the unknown equation of state. It is shown that group of symmetries enforce the form of the equation of state for noninteracting scaling multifluids. We showed that symmetries give rise the equation of state in the form $p=-\Lambda+w_{1}\rho(a)+w_{2}a^{\beta}+0$ and energy density $\rho=\Lambda+\rho_{01}a^{-3(1+w)}+\rho_{02}a^{\beta}+\rho_{03}a^{-3}$, which is commonly used in cosmology. The FRW model filled with scaling fluid (called homological) is confronted with the observations of distant type Ia supernovae. We found the class of model parameters admissible by the statistical analysis of SNIa data. We showed that the model with scaling fluid fits well to supernovae data. We found that $\Omega_{\text{m},0} \simeq 0.4$ and $n \simeq -1$ ($\beta = -3n$), which can correspond to (hyper) phantom fluid, and to a high density universe. However if we assume prior that $\Omega_{\text{m},0}=0.3$ then the favoured model is close to concordance $\Lambda$CDM model. Our results predict that in the considered model with scaling fluids distant type Ia supernovae should be brighter than in $\Lambda$CDM model, while intermediate distant SNIa should be fainter than in $\Lambda$CDM model. We also investigate whether the model with scaling fluid is actually preferred by data over $\Lambda$CDM model. As a result we find from the Akaike model selection criterion prefers the model with noninteracting scaling fluid.Comment: accepted for publication versio

Modified f(G) gravity models with curvature-matter coupling

A modified f(G) gravity model with coupling between matter and geometry is proposed, which is described by the product of the Lagrange density of the matter and an arbitrary function of the Gauss-Bonnet term. The field equations and the equations of motion corresponding to this model show the non-conservation of the energy-momentum tensor, the presence of an extra-force acting on test particles and the non-geodesic motion. Moreover, the energy conditions and the stability criterion at de Sitter point in the modified f(G) gravity models with curvature-matter coupling are derived, which can degenerate to the well-known energy conditions in general relativity. Furthermore, in order to get some insight on the meaning of these energy conditions, we apply them to the specific models of f(G) gravity and the corresponding constraints on the models are given. In addition, the conditions and the candidate for late-time cosmic accelerated expansion in the modified f(G) gravity are studied by means of conditions of power-law expansion and the equation of state of matter less than -1/ 3 .Comment: 13 pages, 4 figure

Inflation: flow, fixed points and observables to arbitrary order in slow roll

I generalize the inflationary flow equations of Hoffman and Turner to arbitrary order in slow roll. This makes it possible to study the predictions of slow roll inflation in the full observable parameter space of tensor/scalar ratio $r$, spectral index $n$, and running $d n / d \ln k$. It also becomes possible to identify exact fixed points in the parameter flow. I numerically evaluate the flow equations to fifth order in slow roll for a set of randomly chosen initial conditions and find that the models cluster strongly in the observable parameter space, indicating a ``generic'' set of predictions for slow roll inflation. I comment briefly on the the interesting proposed correspondence between flow in inflationary parameter space and renormalization group flow in a boundary conformal field theory.Comment: 16 pages, 7 figures. LaTeX. V4: Fixed important error in numerical constant in the second-order slow roll expressions for the observables r, n, and dn/dlog(k). See footnote after Eq. (48). New figures, minor changes to conclusions. Supersedes version published in Phys. Rev.

Validity of Generalized Second Law of Thermodynamics in the Logamediate and Intermediate scenarios of the Universe

In this work, we have investigated the validity of the generalized second law of thermodynamics in logamediate and intermediate scenarios of the universe bounded by the Hubble, apparent, particle and event horizons using and without using first law of thermodynamics. We have observed that the GSL is valid for Hubble, apparent, particle and event horizons of the universe in the logamediate scenario of the universe using first law and without using first law. Similarly the GSL is valid for all horizons in the intermediate scenario of the universe using first law. Also in the intermediate scenario of the universe, the GSL is valid for Hubble, apparent and particle horizons but it breaks down whenever we consider the universe enveloped by the event horizon

String Cosmology: The Pre-Big Bang Scenario

A review is attempted of physical motivations, theoretical and phenomenological aspects, as well as outstanding problems, of the pre-big bang scenario in string cosmology.Comment: 46 pages, 8 Figures, Latex, Lectures delivered in Les Houches, July 199