The Unsolvability of the Homeomorphism Problem
Theory of Computing Report
March 26, 2026
Authors: Stefan Friedl, Tobias Hirsch, Marc Kegel
In this short expository note, we give a detailed proof of Markov's theorem on the unsolvability of the homeomorphism problem and of the existence of unrecognizable manifolds in all dimensions larger than 3.
Discussion in the ATmosphere