मैं एक कंप्यूटर साइंटिस्ट हूं जो टोपोलॉजी पर एक कोर्स कर रहा है (बिंदु-सेट टोपोलॉजी का एक छिड़काव निरंतरता सिद्धांत के साथ भारी स्वाद)। मैं टोपोलॉजिकल गुणों के लिए अंतरिक्ष के विवरण (सरलताओं द्वारा) का परीक्षण करने में निर्णय की समस्याओं में दिलचस्पी ले रहा हूं; जो होमियोमॉर्फिज़्म तक संरक्षित हैं।
यह ज्ञात है, उदाहरण के लिए, एक गाँठ के जीन का निर्धारण PSPACE में है और NP-Hard है। (एगोल 2006; हस, लैगरियास, पिप्पेंगर 1999)
ए.ए. मार्कोव (के पुत्र: अन्य परिणाम अधिक एक अधिक सामान्य लग रहा है मार्कोव) 1958 में पता चला है कि आयामों में एक होमियोमॉर्फिज़्म के लिए दो रिक्त स्थान का परीक्षण 5 या उच्चतर अनिर्णनीय (4 manifolds के लिए undecidability दिखा कर)। दुर्भाग्य से, यह अंतिम उदाहरण मेरे प्रश्न का एक आदर्श उदाहरण नहीं है, क्योंकि यह होमियोमॉर्फिज्म के तहत संरक्षित गुणों के बजाय होमियोमॉर्फी समस्या से खुद को निपटता है।
"कम आयामी टोपोलॉजी" में बड़ी मात्रा में काम प्रतीत होता है: गाँठ और ग्राफ सिद्धांत। मुझे निश्चित रूप से कम आयामी टोपोलॉजी के परिणामों में दिलचस्पी है, लेकिन सामान्यीकृत परिणामों में अधिक दिलचस्पी है (ये दुर्लभ प्रतीत होते हैं)।
मैं उन समस्याओं में सबसे अधिक दिलचस्पी रखता हूं जो औसतन एनपी-हार्ड हैं, लेकिन ऐसा न होने के लिए समस्याओं को सूचीबद्ध करने के लिए प्रोत्साहित महसूस करें।
टोपोलॉजिकल गुणों की कम्प्यूटेशनल जटिलता के बारे में क्या परिणाम ज्ञात हैं?