একটি গ্রুপের জন্য শক্তিশালী জেনারেটর দেওয়া হয়েছে দৈর্ঘ্যের বিটস্ট্রিংগুলিতে অভিনয় করা এবং একটি উপাদান , অভিধানের ন্যূনতম উপাদানের গণনা করা কতটা কঠিন এর কক্ষপথ ভিতরে ?
1
স্পষ্টতই বাবাই অর্থে আইসোমর্ফিিজম এই সমস্যাটির পক্ষে হ্রাসযোগ্য, যেমনটি দেওয়া আছে স্ট্রিং এবং গ্রুপ আমরা কেবল তাদের ন্যূনতম কক্ষপথের প্রতিনিধিদের উপরের মতো সন্ধান করতে পারি এবং সরাসরি তাদের তুলনা করতে পারি, তবে এটি স্পষ্ট নয় যে স্ট্রিং আইসোমরফিজম যদি সহজ হয় তবে এটি সহজেই অনুসরণ করা যায়। আমি দেখতে যাচ্ছি যে বাবাইয়ের কাগজটি কীভাবে এটি করতে হয় তা নির্দেশ করে।
—
স্যামুয়েল শ্লেসিংগার
বাবাইয়ের কাগজ এই প্রশ্নের সমাধান করে না; পি। ১১ তিনি স্পষ্টতই বলেছেন যে তারা কাগজগুলি সাধারণ ফর্মগুলির প্রশ্নে কাজ করে না। এটি বলার অপেক্ষা রাখে না যে কৌশলগুলি কোনও সাধারণ রূপের সন্ধানের জন্য কার্যকর হতে পারে না, কেবল এটি করা একটি অ-তুচ্ছ অবদান হবে।
—
জোশুয়া গ্রাচো
আপনাকে ধন্যবাদ জোশুয়া গ্রাচো আমি এই কৌশলগুলি ব্যবহার করার ব্যাকগ্রাউন্ড আছে কিনা তা নিশ্চিত নই তবে আমি কী করতে পারি তা আমি দেখতে পাচ্ছি। এটি যথেষ্ট শক্ত এমনকি যদি এটি কোয়েসিপোলিওনিমিয়াল হয় যে এটি যেভাবে আমি এটি ব্যবহার করতে চেয়েছিলাম তা আমার পক্ষে আর কার্যকর নয়।
—
স্যামুয়েল শ্লেসিংগার
আপনি যদি এই সমস্যার সুদৃ in় সমাধানে আগ্রহী হন, আমি আপনাকে সুপারিশ করি যে আপনি টি। জন্টটিলা (যাদের আমি আমার উত্তরটি উদ্ধৃত করেছেন), বিশেষত তাঁর পিএইচডি থিসিস এবং গ্রাফ আইসোমরফিজম এবং সাধারণভাবে প্রতিসামগ্রী সম্পর্কিত তাঁর প্রকাশনাগুলি একবার দেখুন।
—
বোসন