Can uncomputability occur in the resource law of one fixed finite nonlocal game, rather than in a problem whose input is a game? We construct a finite two-player Boolean constraint-system game with rational question probabilities, quantum value one, and no finite-dimensional perfect strategy. If D(ε) is the least local dimension needed to win with probability at least 1-ε, then limn→∞log₂ D(2⁻ⁿ)/n=(3+θK)/4, where θK=∑e∈ K4⁻⁽ᵉ⁺¹⁾ and K is the halting set. This exponent has the Turing degree of K. The construction combines finite operator relations for three Cantor clocks, a counter program with forced initialization, and a conditional clock that charges dimension for halting inputs. A Boolean compiler preserves weighted precision linearly and converts flat models to strategies with quadratic loss. The lower bound holds in every density matrix. Explicit finite models attain the same rate. The flag-density lower bound uses compactness without an effective modulus; convergence to the dimension exponent has no computable certified rate.
No takes yet. Share an insight, caveat, or question.
Douglas et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: