প্রশ্ন ট্যাগ «reductions»

হ্রাস হ'ল এক সমস্যাটিকে অন্য সমস্যার মধ্যে রূপান্তর। হ্রাস ব্যবহারের একটি উদাহরণ হ'ল যদি কোনও সমস্যা পি অনস্বীকার্য হয় তা দেখাতে হবে। কোনও সিদ্ধান্তগত সমস্যার হ্রাস বা পরিবর্তন হ্রাস করে এটি অর্জন করা হবেপিএকটি অনিবার্য সমস্যার মধ্যে। যদি এটি অর্জন করা যায় তবে আমরা দেখিয়েছি যে এই সমস্যা পি অনস্বীকার্য।

1
ক্লকের এসএটি-তে কুকের জেনেরিক হ্রাস উন্নত?
আমি উদাহরণটিকে আরও বড় না করেই ক্লিককে স্যাট- তে হ্রাস করতে আগ্রহী ।টkk চক্রটি এনপিতে থাকে সুতরাং লোগারিদমিক স্থান ব্যবহার করে এটি স্যাট-এ কমিয়ে আনা যায়। সোজা গ্যারি / জনসন পাঠ্যপুস্তক হ্রাস উদাহরণটি ঘনক্ষেত্রের আকারে ফুটিয়ে তুলেছে । যাইহোক, -Clique যে সংশোধন করা হয়েছে জন্য P হয় ট তাই নির্দিষ্ট …

3
শারীরিক মডেলগুলিতে কঠিন সমস্যার হ্রাস
আমি কম্পিউটার বিজ্ঞান থেকে কঠিন সমস্যার (এনপি বা আরও শক্ত) উদাহরণগুলির সন্ধান করছি যা শারীরিক প্রক্রিয়াগুলির মডেলগুলিতে হ্রাস করা যায়। উদাহরণস্বরূপ, সর্বাধিক-টু-স্যাট কোনও ইসিং মডেলটিতে শক্তি হ্রাস করা যেতে পারে। আমি এই ধরণের হ্রাস আরও উদাহরণ পেতে চাই।

2
কোলমোগোরভ জটিলতার পক্ষে প্রমাণ হ্রাস ব্যবহার করে আপত্তিজনক
আমি একটি প্রমাণ খুঁজছি যে কলমোগোরভ জটিলতা অন্য অপ্রয়োজনীয় সমস্যা থেকে হ্রাস ব্যবহার করে আপত্তিজনক। সাধারণ প্রমাণ হ'ল হ্রাসের পরিবর্তে বেরির প্যারাডক্সের আনুষ্ঠানিককরণ, তবে হ্যালটিং সমস্যা বা পোস্টের চিঠিপত্রের সমস্যার মতো কিছু থেকে হ্রাস করে একটি প্রমাণ থাকা উচিত।

1
ভিআরপি / ভিআরপিটিডাব্লু (টিএসপি, জব-শপ-শিডিউলিং) এর কোনও স্যাট / এসএমটি সূত্র?
আমি অবাক হয়েছি তারা যদি স্যাট / এসএমটি উদাহরণ হিসাবে টাইম-উইন্ডোজ ( ভিআরপিটিডাব্লু ) (সিদ্ধান্তগত সমস্যা হিসাবে) এর সাথে কোনও যানবাহন-রাউটিং-সমস্যা তৈরির কোনও পদ্ধতির হয় ? (বিকল্প: টিএসপি) উদাহরণস্বরূপ: "সমস্ত গ্রাহককে এন টাইম উইন্ডোতে এন = 10 যানবাহন দিয়ে তাদের সাথে দেখা করার কোনও বৈধ সমাধান আছে?" এই সিদ্ধান্তের সমস্যাটি …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.