প্রকাশিত পছন্দসই এবং পছন্দগুলির সুসংগততার দুর্বল অক্ষ - এগুলি কীভাবে সমতুল্য তা দেখানো যায়


2

এবং বি ' এর সাব-সেট নির্বাচন পরিবার উপাদান এক্সBBX

Warp
জন্য যে যুগল এবং যদি এক্স ( বি ) , তারপর যদি Y ( বি ' ) , এক্স আবশ্যক ( বি ' ) x,yBBxc(B)yc(B),xc(B).

চয়েস সঙ্গতি
জন্য খুবই যুগল এবং যদি এক্স ( বি ) এবং Y ( বি ) , তারপর Y আবশ্যক ( বি ' ) x,yBBxc(B)yc(B)yc(B).

এই দুটি সমতুল্য। যদি হ্যাঁ, তবে কীভাবে আমরা এটি প্রমাণ করতে পারি?


1
আপনার নিজের উপায়ে এটি প্রমাণ করার চেষ্টা করা উচিত বা কমপক্ষে প্রচেষ্টা প্রদর্শন করা উচিত, এটি হোমওয়ার্কের প্রশ্ন বলে মনে হয়।
ব্যবহারকারী 157623

উত্তর:


1

হ্যাঁ, তারা সমতুল্য। এখানে দ্বন্দ্ব দ্বারা একটি আনুষ্ঠানিক প্রমাণ।

B,Bx,yBBxc(B)yc(B)yc(B)

yc(B)xc(B)yc(B)

B,Bx,yBBxc(B),yc(B)xc(B)

yc(B)xc(B)xc(B)


2
এটি একটি হোমওয়ার্ক প্রশ্ন ছিল বলে মনে হয়।
গিসকার্ড

না, এটি এমডাব্লুজি এবং ক্রেপসের সংজ্ঞাগুলির বিভিন্ন সংস্করণের কারণে হয়েছিল। প্রাক্তন এটিকে প্রকাশিত পছন্দের দুর্বল স্বরূপ হিসাবে উল্লেখ করেছেন যখন ক্রেপস এটিকে পছন্দ সংহতি বলে অভিহিত করেছেন। আমি কেবল আমার বোঝার বিষয়ে নিশ্চিত হতে চেয়েছিলাম যে অর্থনৈতিকভাবে তারা উভয়ই একই রকম। আপাতত স্ব-অধ্যয়ন করা খুব ভাল হবে যদি লোকেরা এই ধারণাগুলি অনুশীলন করতে এবং গড়ে তুলতে কিছু ভাল উত্সকে নির্দেশ করতে পারে।
সুব্রত

0

নতুন ক্রেপস এটি সম্পর্কে আরও পরিষ্কার! চয়েস সুসংহত এবং WARP প্রতিরোধমূলক।

পছন্দের সংগতি থেকে শুরু করে, প্রতিরোধী হিসাবে লিখুন:

সমস্ত x, y এবং B এর মধ্যে,

সি (বি ') এ y => সি {(বি) তে নয় এবং [ই সি (বি) তে নয়]]

যা সমান

সি (বি ') এ y = = [সি (বি) এ নয় x] বা [ই সি (বি) তে]

সুতরাং x যদি সি (বি) এ থাকে তবে y অবশ্যই সি (বি) এ থাকা উচিত।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.