আমি কিভাবে গিঁট গণনা করতে পারি?


11

নট গণনা করার জন্য কি কোনও নথিভুক্ত উপায় আছে? (ত্রিমাত্রিক ইউক্লিডিয়ান স্পেসে এমবেড করা পরিধি)।

আমার অর্থ, তাদের উপস্থাপনের জন্য একটি ডেটাটাইপ এবং ডেটাটাইপের দুটি উদাহরণ একই নটকে উপস্থাপন করে কিনা তা নির্ধারণ করার জন্য একটি অ্যালগরিদম।

উত্তরটি যদি ইতিবাচক হয় তবে সেই সমস্যার জটিলতা সম্পর্কে কী বলা যায়?


7
এমনকি কোনও প্রদত্ত চিত্রটি আনকোটকে প্রতিনিধিত্ব করে কিনা তা পরীক্ষা করা একটি কঠিন সমস্যা: en.wikedia.org/wiki/Unknotting_problem
সুরেশ ভেঙ্কট

4
প্রোগ্রাম হিসাবে নট প্রতিনিধিত্ব করা সম্ভব: মেরেডিথ এবং স্নাইডারের এই পেপারটি দেখুন । এই উপস্থাপনায়, নটগুলি পরিবেষ্টিত আইসোটোপিক হয় যখনই তাদের এনকোডিংগুলি দুর্বলভাবে ভিন্ন হয়।
মার্টিন বার্গার

উত্তর:


12

R3R2

সুরেশ ইঙ্গিত হিসাবে, গাঁট সমতুল্যতা পরীক্ষা করা অত্যন্ত নগণ্য (পি তে পরিচিত নয়) তবে অচেনা স্বীকৃতির পরীক্ষামূলক ফলাফলগুলি বহুপদী মত - নট সমতুল্য যদিও দেখতে আরও শক্ত দেখাচ্ছে। আপনি যদি সফ্টওয়্যার খুঁজছেন, রেগিনার দিকে উঁকি দিন ।


10

গিঁট উপস্থাপন করার একটি traditionতিহ্যগত উপায় হ'ল নট ডায়াগ্রাম। নট ডায়াগ্রামের আলোচনার জন্য, প্রসোলভ এবং সোসিনস্কির "নট, লিঙ্ক, ব্রেক এবং 3-ম্যানিফোল্ডস" দেখুন

স্নাপপি প্রোগ্রামটি প্রদত্ত নট ডায়াগ্রামকে গাঁটের পরিপূরকের ত্রিভুজায় রূপান্তর করে ত্রি-গোলকের নটকে উপস্থাপন করে। স্ন্যাপপিয়ায় ত্রিভুজ্যকরণ সরলকরণ কৌশলগুলি সমস্ত "মানব-আকারের" নট চিত্রের জন্য এক সেকেন্ডের মধ্যে অংকনটি সনাক্ত করতে উপস্থিত হয়। স্ন্যাপপি (সফটওয়্যার পাইথন আপগ্রেড) সফ্টওয়্যার এবং আরও অনেক কিছুর জন্য নাথন ডানফিল্ড দ্বারা পরিচালিত ওয়েবসাইট কমপুটপ দেখুন।

ইভান ডায়নিকভ তার গবেষণাপত্রে "নট থিওরিতে তিন পৃষ্ঠার পন্থা" গিঁটের প্রতিনিধিত্ব করার জন্য একটি নতুন এবং খুব আকর্ষণীয় ডেটা কাঠামো দিয়েছে। এটি খুব দ্রুত অচলগুলিও স্বীকৃতি দেয় এবং হিগার্ড ফ্লোর হোমোলজিতে আকর্ষণীয় উন্নতির দিকে পরিচালিত করে - গ্রিড-লিঙ্কগুলিতে সেখানে আলোচনাটি দেখুন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.