English
Related papers

Related papers: Undecidability everywhere?

200 papers

Nonlinear systems with model uncertainty are often described by stochastic differential equations. Some techniques from random dynamical systems are discussed. They are relevant to better understanding of solution processes of stochastic…

Dynamical Systems · Mathematics 2008-11-25 Jinqiao Duan

Paradoxes are a very frequent phenomenon in processes of thought which strive towards the intelectual and cognitive shifts. They occur in all areas of human spiritual activites. What we are interested here in, are the paradoxes in physics.…

Popular Physics · Physics 2008-12-16 Dragoljub A. Cucic

We develop a systematic approach to quantum probability as a theory of rational betting in quantum gambles. In these games of chance the agent is betting in advance on the outcomes of several (finitely many) incompatible measurements. One…

Quantum Physics · Physics 2007-05-23 I. Pitowsky

We address the problem of uncertainty quantification and propose measures of total, aleatoric, and epistemic uncertainty based on a known decomposition of (strictly) proper scoring rules, a specific type of loss function, into a divergence…

Machine Learning · Computer Science 2025-05-29 Paul Hofman , Yusuf Sale , Eyke Hüllermeier

The representations of the world around in physics built with help of causality are analyzed and seems incomplete. The observer's causal representations form a closed logical system, i.e. the compact group related to cause-effect chains.…

General Physics · Physics 2010-11-02 A. V. Novikov-Borodin

The emptiness and containment problems for probabilistic automata are natural quantitative generalisations of the classical language emptiness and inclusion problems for Boolean automata. It is well known that both problems are undecidable.…

Formal Languages and Automata Theory · Computer Science 2020-03-31 Laure Daviaud , Marcin Jurdziński , Ranko Lazić , Filip Mazowiecki , Guillermo A. Pérez , James Worrell

Rebilas argues that time-reversal can occur even in an indeterministic system. This hypothesis is untestable, hence lying beyond physics.

General Relativity and Quantum Cosmology · Physics 2009-10-31 Avshalom C. Elitzur , Shahar Dolev

An indeterministic interpretation of classical physics has been proposed recently, in which the argument relies on attacking an alleged unwarranted metaphysical hidden assumption of the standard deterministic interpretation. This short…

History and Philosophy of Physics · Physics 2020-12-22 Wyman Kwok

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

Combinatorics · Mathematics 2012-12-17 Jed Yang

We reformulate the notion of uncertainty of pairs of unitary operators within the context of guessing games and derive an entropic uncertainty relation for a pair of such operators. We show how distinguishable operators are compatible while…

Quantum Physics · Physics 2023-06-05 Jesni Shamsul Shaari , Rinie N. M. Nasir , Stefano Mancini

The aim of this of this paper is to study infinite games and to prove formally some properties in this framework. As a consequence we show that the behavior (the madness) of people which leads to speculative crashes or escalation can be…

Computer Science and Game Theory · Computer Science 2012-02-10 Pierre Lescanne

Discussion of physical realization of coordinates demonstrates that the quantum theory of gravity (still absent) should be non-local and, probably, non-commutative as well.

High Energy Physics - Theory · Physics 2016-11-23 Ya. I. Azimov

We give an extension of de Finetti's concept of coherence to unbounded (but real-valued) random variables that allows for gambling in the presence of infinite previsions. We present a finitely additive extension of the Daniell integral to…

Statistics Theory · Mathematics 2013-09-02 Mark J. Schervish , Teddy Seidenfeld , Joseph B. Kadane

A new mathematics, the constructive one, characterizes a singular limit as undecidable. Hence, a singular limit between two theories actually represents a difference between two different kinds of mathematics. This particular situation…

History and Philosophy of Physics · Physics 2020-12-23 Antonino Drago

Ambiguity is shown in the context of the differential calculus of several variables and with the help of the language of category theory, a way to solve it in its most general form is offered. It is also shown that this new definition is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Andrew E. Chubykalo , Rolando A. Flores , Juan A. Pérez

The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

We investigate how to model exchangeability with choice functions. Exchangeability is a structural assessment on a sequence of uncertain variables. We show how such assessments are a special indifference assessment, and how that leads to a…

Artificial Intelligence · Computer Science 2017-03-07 Arthur Van Camp , Gert de Cooman

Information is everywhere in nature which is very uncertain and unpredictable. But information, in itself, is a very ambiguous term. In this cursory write-up, we attempt to understand the formal meaning of information by quantifying…

Classical Physics · Physics 2024-09-20 Sagar Chakraborty

An approach is presented treating decision theory as a probabilistic theory based on quantum techniques. Accurate definitions are given and thorough analysis is accomplished for the quantum probabilities describing the choice between…

Artificial Intelligence · Computer Science 2022-06-06 V. I. Yukalov

An account of determinism and indeterminism in physics, addressed to non-physicist readers, leading up to proposals for how to understand statements about the future and single-event probability, motivated by quantum mechanics.

History and Philosophy of Physics · Physics 2017-10-24 Anthony Sudbery