যেহেতু ইন্টিজার লিনিয়ার প্রোগ্রামিং এনপি-সম্পূর্ণ, তাই এনপি-তে কোনও সমস্যা থেকে কার্পের হ্রাস রয়েছে। আমি ভেবেছিলাম এর দ্বারা বোঝানো হয়েছে যে এনপি-র যে কোনও সমস্যার জন্য সর্বদা বহু-আকারের আইএলপি সূচনা রয়েছে।
তবে আমি নির্দিষ্ট এনপি সমস্যার বিষয়ে কাগজপত্র দেখেছি যেখানে লোকেরা "এটিই প্রথম বহু-আকারের সূত্র" বা "কোনও ज्ञিত পলি-আকারের সূত্র নেই" like এ কারণেই আমি হতবাক।
8
আপনার একটি উদাহরণ তুলে ধরা বা আরও সম্পূর্ণ উদ্ধৃতি দেওয়া উচিত;)
—
হুগমগ
প্রতিটি এনপি-সম্পূর্ণ সমস্যা থেকে অন্যান্য অন্যান্য এনপি-সম্পূর্ণ সমস্যার কাছে একটি বহুবর্ষীয় হ্রাস রয়েছে। তবে কেবলমাত্র আমরা জানি যে একটি বিদ্যমান রয়েছে তার অর্থ এই নয় যে আমরা এটি তৈরি করতে জানি to
—
জো
@ জো, ভাল, আমরা জানি যে কীভাবে এনপি-তে যে কোনও সমস্যা হ্রাস করতে হয় 3-সেটে এবং প্রতিটি ব্যবহারিক এনপি-সম্পূর্ণ সমস্যার প্রমাণ 3-স্যাট থেকে হ্রাসের একটি শৃঙ্খল থেকে আসে, তাই আপনি সর্বদা কোনও এনপিসি সমস্যা থেকে হ্রাস রচনা করতে পারেন অন্য কেউ.
—
অ্যান্ডি
@ এবং আপনি কি এই মন্তব্যে আপনার প্রশ্নের উত্তরটি দেননি? আপনি জানেন যে প্রতিটি এনপি সমস্যার উদাহরণটি পলিসাইজড 3-স্যাট উদাহরণ হিসাবে লেখা যেতে পারে, এবং আপনি জানেন যে একটি 3-স্যাট উদাহরণটি একটি পলিসাইজড আইএলপি উদাহরণ হিসাবে লেখা যেতে পারে, এবং বহুবর্ষে প্রয়োগ করা বহুপদী আরেকটি বহুপদী ... আপনি আর কী করবেন না একটি উত্তর থেকে আশা?
—
আর্টেম কাজনাটচিভ
যখন কেউ বলে যে এটি প্রথম বহু-আকারের সূচনা, তখন এর অর্থ কী এটি এটি প্রথম স্পষ্টভাবে এই জাতীয় সূচনা প্রদান করে। স্যাটের মাধ্যমে প্রাপ্ত হ্রাসগুলি (এমনকি যদি সমস্ত বিবরণ যত্ন নেয় তবে) দেখতে সুন্দর লাগে না এবং এতে কাজ করা কঠিন। আমরা সাধারণত এমন সূত্রগুলি চাই যা প্রাকৃতিক এবং সহজেই কাজ করতে পারে।
—
কাভেঃ