2-manifold recognition is in logspace
Burton, Benjamin A. · Elder, Murray · Kalka, Arkadius · Tillmann, Stephan
Original · EN
We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected s,t-connectivity problem in graphs.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.