আমি টপোলজির উপর একটি কোর্স গ্রহণকারী একজন কম্পিউটার বিজ্ঞানী (পয়েন্ট-সেট টোপোলজির একটি ছিটিয়ে থাকা ধারাবাহিক তত্ত্বের সাথে প্রচুর স্বাদযুক্ত)। আমি টপোলজিকাল বৈশিষ্ট্যগুলির জন্য কোনও স্থানের বর্ণনা (সরলিকল্পিতভাবে) পরীক্ষার সিদ্ধান্ত নিতে আগ্রহী হয়েছি; যারা হোমোমর্ফিজম পর্যন্ত সংরক্ষণ করেছেন।
এটি জানা যায়, উদাহরণস্বরূপ, গিঁটের জিনাস নির্ধারণ করা PSPACE এ এবং এনপি-হার্ড। (আগোল 2006; হাস, লাগারিয়াস, পিপ্পেঞ্জার 1999)
হবে AA মার্কভ (পুত্র: অন্যান্য ফলাফল আরো একটি সাধারণ মনে মার্কভ) 1958 সালে দেখিয়েছেন যে মাত্রা একটি homeomorphism জন্য দুটি স্পেস পরীক্ষার 5 বা উচ্চতর undecidable আছে (4-manifolds জন্য undecidability দেখিয়ে)। দুর্ভাগ্যক্রমে, এই শেষ উদাহরণটি আমার প্রশ্নের নিখুঁত উদাহরণ নয়, কারণ এটি হোমিওমফিটির অধীনে সংরক্ষিত সম্পত্তিগুলির চেয়ে হোমোমর্ফি সমস্যার সাথেই কাজ করে।
"নিম্ন মাত্রিক টপোলজি": গিঁট এবং গ্রাফ তত্ত্বটিতে প্রচুর পরিমাণে কাজ রয়েছে বলে মনে হয়। আমি কম মাত্রিক টপোলজির ফলাফলগুলিতে অবশ্যই আগ্রহী, তবে সাধারণীকরণের ফলাফলগুলিতে আরও আগ্রহী (এগুলি বিরল বলে মনে হয়)।
আমি গড়পড়তাভাবে এনপি-হার্ড সমস্যাগুলির মধ্যে সবচেয়ে আগ্রহী, তবে এমন সমস্যাগুলির তালিকা হিসাবে উত্সাহিত বোধ করি।
টপোলজিকাল বৈশিষ্ট্যগুলির গণ্য জটিলতা সম্পর্কে কী ফলাফল জানা যায়?