Turing-machine limitation conjecture for unique-games dynamics
Statement
Assume the unique games conjecture and consider the dynamical systems associated with unique games instances, together with their invariant-measure scaling properties. Turing-machine limitation conjecture. If the unique games conjecture is true, no sequence of operations of a Turing machine can circumvent the scaling properties of these dynamical systems across all problem instances. This is presented as a proposed connection between computational processes and the scaling behavior of the constructed dynamical systems; the source gives no proof or resolution.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.