Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:chao-dyn/9509023

Undecidability everywhere?

Karl Svozil

Published Oct 5, 1995• 14 citations
arXivHTMLPDF

Abstract

We discuss the question of if and how undecidability might be translatable into physics, in particular with respect to prediction and description, as well as to complementarity games.
DOI
10.48550/arxiv.chao-dyn/9509023

Related papers

CHAPTER 7 Undecidability and Complementarity

Arkady Plotnitsky

Duke University Press eBooks•Nov 30, 2020•0 citations

Undecidability and Complementarity

Duke University Press eBooks•Jan 1, 1994•0 citations

Undecidability and Complementarity

Duke University Press eBooks•Feb 25, 1994•0 citations

Mathematical Undecidability, Quantum Nonlocality and the Question of the Existence of God

A. Driessen, Antoine Suárez

Springer eBooks•Jan 1, 1997•12 citations

Undecidability and Intractability in Theoretical Physics

Stephen Wolfram

The MIT Press eBooks•Mar 21, 2008•9 citations

Nash Equilibria and Undecidability in Generic Physical Interactions—A Free Energy Perspective

Chris Fields, James F. Glazebrook

We start from the fundamental premise that any physical interaction can be interpreted as a game. To demonstrate this, we draw upon the free energy principle and the theory of quantum reference frames. In this way, we place the game-theoretic Nash Equilibrium in a new light in so far as the incompleteness and undecidability of the concept, as well as the nature of strategies in general, can be seen as the consequences of certain no-go theorems. We show that games of the generic imitation type follow a circularity of idealization that includes the good regulator theorem, generalized synchrony, and undecidability of the Turing test. We discuss Bayesian games in the light of Bell non-locality and establish the basics of quantum games, which we relate to local operations and classical communication protocols. In this light, we also review the rationality of gaming strategies from the players’ point of view.

Games•Aug 26, 2024•3 citations
We start from the fundamental premise that any physical interaction can be interpreted as a game. To demonstrate this, we draw upon the free energy principle and the theory of quantum reference frames. In this way, we place the game-theoretic Nash Equilibrium in a new light in so far as the incompleteness and undecidability of the concept, as well as the nature of strategies in general, can be seen as the consequences of certain no-go theorems. We show that games of the generic imitation type follow a circularity of idealization that includes the good regulator theorem, generalized synchrony, and undecidability of the Turing test. We discuss Bayesian games in the light of Bell non-locality and establish the basics of quantum games, which we relate to local operations and classical communication protocols. In this light, we also review the rationality of gaming strategies from the players’ point of view.