এটি জানা যায় যে তিনটি সাধারণ ম্যাট্রয়েডের ছেদটি হ'ল এনপি-হার্ড ( উত্স ), যা হ্যামিল্টোনীয় চক্র থেকে হ্রাসের মাধ্যমে করা হয়। হ্রাসটিতে একটি গ্রাফিক ম্যাট্রয়েড এবং দুটি সংযোগের ম্যাট্রয়েড ব্যবহার করা হয়েছে।
আমি যে সমস্যার উপরে কাজ করছি তার একটি বিশেষ কেস ছেদ করে একাধিক গ্রাফিক ম্যাট্রয়েডগুলি সমাধান করা যেতে পারে, তবে এই সমস্যাটি পি তে আছে কিনা তা আমি খুঁজে পেতে সক্ষম হইনি।
প্রশ্ন: জানা আছে? কেউ দয়া করে আমাকে একটি কাগজ বা অন্য কিছুতে রেফার করতে পারেন?
( দ্রষ্টব্য: আমি কম্পিউটার বিজ্ঞানে এই প্রশ্নটি জিজ্ঞাসা করেছি এবং এখানে উল্লেখ করা হয়েছে।)