# গিগাটি সমস্যা এবং / অথবা সমস্যা গণনা সম্পর্কে যে কেউ ভাল এবং সাম্প্রতিক জরিপের পরামর্শ দিতে পারে।
উত্তর:
এল ফোর্টনউ জটিলতা গণনা করা । এল। হেমাস্প্যান্ড্রা এবং এ। সেলম্যান, সম্পাদক, জটিলতা থিওরি রিট্রোস্পেক্টিভ II, পৃষ্ঠা 81-107। স্প্রিংগার, 1997
এটি কাঠামোগত জটিলতার দৃষ্টিকোণকে আরও জটিলতা দেয় (জটিলতা শ্রেণি, ওরাকলস ইত্যাদি), এবং # পি সম্পর্কিত অন্যান্য ক্লাসগুলি নিয়ে আলোচনা করে। যদিও এটা প্রায় 15 বছর আগে থেকে, এটি সত্যিই না যে ফলাফল পরিপ্রেক্ষিতে তারিখ সীমার বাইরে।
ব্যবহার করে দেখুন মার্ক Jerrum এর eth বক্তৃতা নোট । একটি বিনামূল্যে সংস্করণ এখানে তার ওয়েবসাইট থেকে উপলব্ধ ।
পিনিয়ান লু ২০১১ সালের মাঝামাঝি ইসিসিসির মাধ্যমে একটি সমীক্ষা প্রকাশ করেছিলেন । এটি তিনটি জনপ্রিয় গণনা কাঠামোর সাথে তুলনা করে:
তিনি বর্তমান দ্বৈতত্ত্বের উপপাদ্যগুলি এবং সেগুলি প্রাপ্ত করার জন্য ব্যবহৃত প্রমাণ কৌশলগুলি নিয়েও আলোচনা করেন।
সি চেন ২০১১ সালের শেষদিকে সাইনাক্ট নিউজের জন্য একটি অতিথি কলাম হিসাবে একটি সমীক্ষা প্রকাশ করেছিলেন । এতে জিন-ই সি এবং পিনান লু তার গবেষণাপত্রগুলি নিয়ে একটি অনাকাঙ্ক্ষিত টার্গেট গ্রাফ দ্বারা সংজ্ঞায়িত গ্রাফ হোমোমর্ফিজম গণনা করার জন্য ডিকোটমিজের সাথে তার গবেষণামূলক ফলাফল এবং কৌশল নিয়ে আলোচনা করেছেন। জটিল ওজন ( arXiv ) এবং nonnegatively-ভরযুক্ত #CSPs ( arXiv )।
সম্পর্কে একই সময়ে, Cai, এবং চেন জটিল-ভরযুক্ত #CSPs জন্য একটি বৈপরীত্য (প্রকাশিত arXiv ), যা Cai, আলোচনা একটি গেস্ট পোস্টে গোডেলের লস্ট পত্র ও P = দ্বারা NP ব্লগ।
সমস্যা গণনার আরেকটি কাঠামো একটি গ্রাফের টুট বহুপদী গণনা করে আসে । এই কাঠামোটিতে, যে কোনও দুটি জটিল সংখ্যা একটি গণনা সমস্যার সংজ্ঞা দেয়।
ম্যাট্রয়েড অ্যাপ্লিকেশন বইটি টুট বহুভিত্তিক এবং এর অ্যাপ্লিকেশনগুলিকে 6 অধ্যায়ে উত্সর্গ করে । পূর্ববর্তী লিঙ্কটি সহকারীদের মধ্যে অন্যতম জেমস অক্সলির ওয়েবসাইট থেকে এই অধ্যায়টির স্ক্যানের জন্য । শেষ সেমিস্টারে তিনি ওই অধ্যায়ের উপর ভিত্তি করে একটি কোর্স শিখিয়েছিলেন।
এই বিষয়ে আরও একটি ভাল রেফারেন্স হ'ল ওয়েলসের এই সমীক্ষার মতো কাগজ ।