English
Related papers

Related papers: Space-time reversible graph rewriting

200 papers

The relationship between Term Graph Rewriting and Term Rewriting is well understood: a single term graph reduction may correspond to several term reductions, due to sharing. It is also known that if term graphs are allowed to contain…

Logic in Computer Science · Computer Science 2011-02-15 Andrea Corradini , Frank Drewes

We review two approaches to the definition of the Hilbert space and evolution in mechanical theories with local time-reparametrization invariance, which are often used as toy models of quantum gravity. The first approach is based on the…

General Relativity and Quantum Cosmology · Physics 2023-10-20 Leonardo Chataignier

Classical dynamical laws are conventionally formulated as closed evolution equations defined on fixed geometric backgrounds and a global time parameter. We develop a formulation in which neither prescribed evolution laws nor an external…

General Physics · Physics 2026-04-17 Gunjan Auti , Hirofumi Daiguji , Gouhei Tanaka

Learning in the space-time domain remains a very challenging problem in machine learning and computer vision. Current computational models for understanding spatio-temporal visual data are heavily rooted in the classical single-image based…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Andrei Nicolicioiu , Iulia Duta , Marius Leordeanu

Each scheme of state reconstruction comes down to parametrize the state of a quantum system by expectation values or probabilities directly measurable in an experiment. It is argued that the time evolution of these quantities provides an…

Quantum Physics · Physics 2014-11-18 Stefan Weigert

In [1], the authors have studied stability of certain causal properties of space-times in general relativity. As a continuation of this work, in the present paper, we review and discuss, some more aspects of stability which occur in various…

General Relativity and Quantum Cosmology · Physics 2017-09-14 R V Saraykar , Sujatha Janardhan

The time evolution of the universe is usually mathematically described under a continuous time and thus time reversible. Here, the consequences of studying the evolution of a homogenous isotropic universe by time continuous reversible…

General Physics · Physics 2019-10-23 Roland Riek

In 1979 Penrose hypothesized that the arrows of time are explained by the hypothesis that the fundamental laws are time irreversible. That is, our reversible laws, such as the standard model and general relativity are effective, and emerge…

General Relativity and Quantum Cosmology · Physics 2018-01-17 Marina Cortês , Lee Smolin

Motion planning is a fundamental problem of robotics with applications in many areas of computer science and beyond. Its restriction to graphs has been investigated in the literature for it allows to concentrate on the combinatorial problem…

Discrete Mathematics · Computer Science 2009-04-14 Zhilin Wu , Stephane Grumbach

In the event symmetric approach to quantum gravity it is assumed that the fundamental laws of physics must be invariant under exchange of any two space-time events. The fact that this symmetry if obviously not observed is attributed to the…

High Energy Physics - Theory · Physics 2007-05-23 P. E. Gibbs

The difficulty of explaining non-local correlations in a fixed causal structure sheds new light on the old debate on whether space and time are to be seen as fundamental. Refraining from assuming space-time as given a priori has a number of…

Quantum Physics · Physics 2018-01-15 Ämin Baumeler , Stefan Wolf

Rovelli's `` quantum mechanics without time'' motivates an intrinsically time-slicing independent picture of reduced phase space quantum gravity, which may be described as ``quantization after evolution''. Sufficient criteria for carrying…

General Relativity and Quantum Cosmology · Physics 2009-10-28 R. Cosgrove

We design and conduct a simple experiment to study whether neural networks can perform several steps of approximate reasoning in a fixed dimensional latent space. The set of rewrites (i.e. transformations) that can be successfully performed…

Machine Learning · Computer Science 2019-09-27 Dennis Lee , Christian Szegedy , Markus N. Rabe , Sarah M. Loos , Kshitij Bansal

There is an incompatibility between the symmetries of causal structure in relativity theory and the signaling abilities of probabilistic devices with inputs and outputs: while time-reversal in relativity will not introduce the ability to…

General Relativity and Quantum Cosmology · Physics 2014-05-19 Bob Coecke , Raymond Lal

Two different forms of time dilation, namely, the kinematical time dilation of special relativity and gravitational red shift are coupled during observations of systems moving through a gravitational field. In the particular situation of…

General Relativity and Quantum Cosmology · Physics 2008-11-26 A. Radosz , A. T. Augousti , K. Ostasiewicz

It is a remarkable fact that all processes occurring in the observable Universe are irreversible, whereas the equations through which the fundamental laws of physics are formulated are invariant under time reversal. The emergence of…

General Physics · Physics 2015-05-28 Gustavo E. Romero , Daniela Pérez

I argue that ``good'' mathematical models of spatio-temporal dynamics in two-dimensions require non-local operators in the nonlinear terms. Consequently, the often used Swift-Hohenberg equation requires modification as it is purely local.…

patt-sol · Physics 2008-02-03 A. J. Roberts

A general relativistic description of a disk rotating at constant angular velocity is given. It is argued that conceptually this direct approach poses fewer problems than the special relativistic one. For observers on the disk, the geometry…

Popular Physics · Physics 2015-05-30 Klaus Kassner

Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit.…

Quantum Physics · Physics 2022-11-14 Anandamay Das Bhowmik , Preeti Parashar

The space-time length R between a moving source and the observation point is calculated in order to substitute with it the spatial distance D, normally used in the Newton's law of gravitation, as well as in any inverse-square-law.…

General Physics · Physics 2016-09-21 Giuseppina Modestino