প্রশ্ন ট্যাগ «unique-games-conjecture»

2
অনন্য গেমসের অনুমানের (এবং বিপরীতে) আমাদের কাছে কী প্রমাণ রয়েছে?
সুভাষ Khot এর একটি স্বতন্ত্র গেম অনুমান জটিলতা তত্ত্ব সক্রিয় গবেষণা এলাকায় এক। এর পক্ষে আমাদের কী প্রমাণ রয়েছে? এর বিরুদ্ধে আমাদের কী প্রমাণ রয়েছে?
1
ইউজি-কঠোরতা কী এবং অনন্য গেমস অনুমানের ভিত্তিতে এনপি-কঠোরতা থেকে এটি কীভাবে আলাদা?
অনেকগুলি অযৌক্তিক ফলাফল রয়েছে যা অনন্য গেমস অনুমানের উপর নির্ভর করে। উদাহরণ স্বরূপ, অনন্য গেম অনুমান ধরে নেওয়া যাক, এটি একটি ফ্যাক্টর মধ্যে সর্বাধিক কাটা সমস্যা সূক্ষ পরিমাপক দ্বারা NP-কঠিন আর কোনো ধ্রুবক জন্য আর > আর জি ডব্লিউ । (এখানে আর জিডব্লু = 0.878… গোমানস-উইলিয়ামসন অ্যালগরিদমের আনুমানিক অনুপাত)) তবে …
1
অনন্য গেমস ভিজ্যুয়ালাইজিং
আপনি কীভাবে অনন্য গেমসের অনুমানের চিত্র বোঝাতে কোনও চিত্র ডিজাইন করবেন? এটি পরবর্তী এএমএস যৌথ সভায় অনন্য গেমগুলির "বর্তমান ইভেন্টগুলি" উপস্থাপনার জন্য এবং উত্পাদিত পুস্তিকাটির জন্য। অতীতে উত্পাদিত ধরণের উদাহরণগুলির উদাহরণ http://www.ams.org/meetings/lectures/current-events-bulletin এবং আপনি যদি ২০০ edition সংস্করণে ক্লিক করেন তবে আপনি ছবিটি দেখতে পাচ্ছেন যে মধু সুদান পিসিপিতে তাঁর …
2
এমন কি একটি সহজ যুক্তি যা দেখায় যে অনন্য গেমস অনুমানটি পিসিপি উপপাদ্যকে বোঝায়
"অনন্য গেমস অনুমান" এবং "পিসিপি উপপাদ্য" এর মধ্যে সম্পর্ক কী তা কীভাবে দেখাতে পারে? "অনন্য গেমসের অনুমান" "পিসিপি উপপাদ্য" এর আরও শক্তিশালী রূপটি কীভাবে ব্যাখ্যা করা যায়?
3
? এর জন্য
পটভূমি : সুভাষ খোতের মূল ইউজিসি পেপারে ( পিডিএফ ), তিনি প্রদত্ত সিএসপি উদাহরণটি কোনও ত্রৈমাসিক বর্ণমালার চেয়ে সমস্ত-সমান নয় (আ, খ, সি) ফর্মের সমস্ত সীমাবদ্ধতা রয়েছে কিনা তা সিদ্ধান্ত নেওয়ার জন্য ইউজি-কঠোরতা প্রমাণ করেছেন 1 - সীমাবদ্ধতার বা আছে কিনা satisying কোন বরাদ্দকরণ অস্তিত্ব ইচ্ছামত ছোট সীমাবদ্ধতার, ।8ϵϵ\epsilonϵ>089+ϵ89+ϵ\frac{8}{9}+\epsilonϵ>0ϵ>0\epsilon > …
1
ইউনিক লেবেল কভার থেকে ম্যাক্স-কাট হ্রাস সম্পর্কে বিশুদ্ধ গ্রাফ-তাত্ত্বিক ব্যাখ্যা
আমি ইউনিক গেমসের অনুমান এবং খট এট আল-এর ম্যাক্স-কাটের বিখ্যাত হ্রাস অধ্যয়ন করছি। তাদের কাগজ এবং ইন্টারনেটে অন্য কোথাও, বেশিরভাগ লেখকই MAX-CUT হ্রাস এবং দীর্ঘ কোডগুলির জন্য নির্দিষ্ট পরীক্ষাগুলি গঠনের মধ্যে একটি অন্তর্নিহিত সমতুল্যতা ব্যবহার করেন। সেই সমতুল্যতা সম্পর্কে আমার নিজের স্বচ্ছতার অভাবের কারণে, আমি এই চিন্তার ট্রেনটি অনুসরণ করতে …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.