আপনি একবার দেখতে পারেন:
পিটার গোলবাস, রবার্ট ডব্লিউ। ম্যাকগ্রিল, টমাসজ প্রিজিটিকি, মেরি শ্যারাক, এবং আলেকসান্দার চকোরভ। ২০০৯. ট্রাইলোলেবল টরাস নটগুলি এনপি-সম্পূর্ণ । 47 তম বার্ষিক দক্ষিণ-পূর্বাঞ্চলীয় সম্মেলনের কার্যক্রম (এসিএম-এসই 47) In এসিএম, নিউ ইয়র্ক, এনওয়াই, মার্কিন যুক্তরাষ্ট্র, অনুচ্ছেদ 42, 6 পৃষ্ঠা।
বিমূর্ততা: এই কাজটি একটি শ্রেণি বাধা সন্তুষ্টির সমস্যাগুলি ত্রিমাত্রিক গিঁটের সাথে সংযুক্ত করার জন্য একটি পদ্ধতি উপস্থাপন করে। একটি গিঁট দেওয়া হয়েছে, একটি গাঁট কান্ডেল তৈরি করতে পারেন, যা সাধারণত একটি অসীম বিনামূল্যে বীজগণিত হয়। সমস্যাগুলির কাঙ্ক্ষিত সংগ্রহটি গিঁটফাঁটির উপর আক্রমণাত্মক সম্পর্কের সেট থেকে উদ্ভূত হয়, তত্ত্ব প্রয়োগ করে যা সীমাবদ্ধ সন্তুষ্টির সমস্যার সাথে সীমাবদ্ধ বীজগণিত সম্পর্কিত rela এটি আমাদের ট্র্যাকটেবল এবং এনপি-সম্পূর্ণ কান্ডেল এবং নটগুলির ধারণার বিকাশ করতে দেয়। বিশেষত, আমরা দেখাই যে সমস্ত ত্রয়ী টরাস টীটস নট এবং 10 বা ততোধিক ক্রসিংয়ের সাথে কমপক্ষে 2 টি তুচ্ছ নটগুলি এনপি-সম্পূর্ণ।
এবং এর সিমনাল রিপোর্টে:
পি। গোলবাস, আরডাব্লু ম্যাকগ্রিল, এম মেরিলিং, কে। ওবার, এম শ্যারাক এবং জে উড গিঁট দিয়ে বাধা সন্তুষ্টি সমস্যার শ্রেণি । কারিগরি রিপোর্ট নম্বর বার্ড-সিএমএসসি-২০০৮-০১, বার্ড কলেজ, ২০০৮।