Ich bin ein Informatiker, der einen Kurs über Topologie belegt (eine Prise Punkt-Set-Topologie, die stark von der Kontinuum-Theorie beeinflusst ist). Ich habe mich für Entscheidungsprobleme interessiert, bei denen ich eine Beschreibung eines Raumes (durch Vereinfachungen) auf topologische Eigenschaften prüfe. diejenigen, die bis zum Homöomorphismus erhalten sind.
Es ist beispielsweise bekannt, dass die Bestimmung der Gattung eines Knotens in PSPACE erfolgt und NP-hart ist. (Agol 2006; Hass, Lagarias, Pippenger 1999)
Andere Ergebnisse haben eher ein allgemeineres Gefühl: AA Markov (der Sohn der Markov) zeigte 1958, dass das Testen von zwei Räumen auf Homöomorphie in Dimensionen oder höher nicht zu entscheiden ist (indem die Unentscheidbarkeit für 4-Mannigfaltigkeiten gezeigt wird). Leider ist dieses letzte Beispiel kein perfektes Beispiel für meine Frage, da es sich eher um das Homöomorphieproblem selbst als um Eigenschaften handelt, die unter Homöomorphismus erhalten bleiben.
Es scheint viel Arbeit in der "niedrigdimensionalen Topologie" zu geben: Knoten- und Graphentheorie. Ich interessiere mich definitiv für Ergebnisse aus einer niedrigdimensionalen Topologie, interessiere mich aber mehr für verallgemeinerte Ergebnisse (diese scheinen selten zu sein).
Ich bin am meisten an Problemen interessiert, die im Durchschnitt NP-schwer sind, aber ich fühle mich ermutigt, Probleme aufzulisten, von denen nicht bekannt ist, dass sie so sind.
Welche Ergebnisse sind über die rechnerische Komplexität topologischer Eigenschaften bekannt?