The sensitivity conjecture for intractable telic problems
Statement
Let be an efficiently discretizable topological dynamical system. A subset is closed when it is closed in the topology of ; sensitivity to initial conditions means that the dynamics separates sufficiently close initial points on .
Sensitivity conjecture. If admits an intractable telic problem, then there is a closed subset on which the system has sensitivity to initial conditions.
This conjecture proposes a link between computational intractability and dynamical sensitivity. The source gives no theorem or counterexample establishing it.
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.