arXiv · gr-qc/0506019
The world problem: on the computability of the topology of 4-manifolds
Abstract
Topological classification of the 4-manifolds bridges computation theory and physics. A proof of the undecidability of the homeomorphy problem for 4-manifolds is outlined here in a clarifying way. It is shown that an arbitrary Turing machine with an arbitrary input can be encoded into the topology of a 4-manifold, such that the 4-manifold is homeomorphic to a certain other 4-manifold if and only if the corresponding Turing machine halts on the associated input. Physical implications are briefly discussed.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
James R. van Meter. 2005-06-03. The world problem: on the computability of the topology of 4-manifolds. https://arxiv.org/abs/gr-qc/0506019
Cite the original work for its findings. Save a collection to share your selection of sources.