Related papers: Causality - Complexity - Consistency: Can Space-Ti…

We show within the framework of relativistic quantum tasks that the doability of any task is fully determined by a small subset of its parameters that we call its "coarse causal structure", as well as the distributed computation it aims to…

I explain a simple definition of causality in widespread use, and indicate how it links to the Kramers Kronig relations. The specification of causality in terms of temporal differential eqations then shows us the way to write down dynamical…

After stating the measurement problem, physicists usually assume the problem to be coming from the measurement part. Since classical probabilities also collapse when updating information, there is nothing special about quantum state…

Causal structures give us a way to understand the origin of observed correlations. These were developed for classical scenarios, but quantum mechanical experiments necessitate their generalisation. Here we study causal structures in a broad…

We start by an introduction to the basic concepts of computability theory and the introduction of the concept of Turing machine and computation universality. Then se turn to the exploration of trade-offs between different measures of…

One of the key ways in which quantum mechanics differs from relativity is that it requires a fixed background reference frame for spacetime. In fact, this appears to be one of the main conceptual obstacles to uniting the two theories.…

Results of measurements give legitimacy to a physical theory. What if acquiring these results in the first place necessitates what the same theory considers to be an interaction? In this note, we assume that theories account for…

Causality is fundamental to science, but it appears in several different forms. One is relativistic causality, which is tied to a space-time structure and forbids signalling outside the future. A second is an operational notion of causation…

While probabilistic models describe the dependence structure between observed variables, causal models go one step further: they predict, for example, how cognitive functions are affected by external interventions that perturb neuronal…

Certain approaches to quantum gravity, such as the one based on the concept of purely virtual particles (fakeons), sacrifice the cause-effect relation at very small scales to reconcile renormalizability with unitarity. Other developments…

An answer to a query has a well-defined lineage expression (alternatively called how-provenance) that explains how the answer was derived. Recent work has also shown how to compute the lineage of a non-answer to a query. However, the cause…

A logical model of spatiotemporal structures is pictured as a succession of processes in time. One usual way to formalize time structure is to assume the global existence of time points and then collect some of them to form time intervals…

Causality imposes strong restrictions on the type of operators that may be observables in relativistic quantum theories. In fact, causal violations arise when computing conditional probabilities for certain partial causally connected…

It is argued that any nonlocal model producing "local parts" (i.e.: disappearance of the correlations under certain testable conditions) can be reproduced by "multisimultaneity" and therefore (because of arxiv:1304.0532) conflicts not only…

Permutation entropy measures the complexity of deterministic time series via a data symbolic quantization consisting of rank vectors called ordinal patterns or just permutations. The reasons for the increasing popularity of this entropy in…

The $\kappa$-Minkoswki space-time provides a quantum noncommutative-deformation of the usual Minkowski space-time. However, a notion of causality is difficult to be defined in such a space with noncommutative time. In this paper, we define…

Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an unconditional lower bound on the computation time from a given program…

We consider the ambiguity associated with the choice of clock in time reparameterization invariant theories. This arbitrariness undermines the goal of prescribing a fixed set of physical laws, since a change of time variable can completely…

It is argued that there is no evidence for causality as a metaphysical relation in quantum phenomena. The assumption that there are no causal laws, but only probabilities for physical processes constrained by symmetries, leads naturally to…

Our main purpose here is to study some qualitative aspects of space and time. These include the notion of space and time regarded as the containers of respectively bodies and events, the divisibility of space, and the unrepeatability of…