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

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

24 soft-question  graph-isomorphism  paper-review  ppad 

জটিলতা বর্গ PPAD (কম্পিউটিং যেমন বিভিন্ন ন্যাশ ভারসাম্য) মোট অনুসন্ধান সমস্যার রূপান্তরযোগ্য polytime সেট হিসাবে সংজ্ঞায়িত করা যায় লাইনের শেষে : লাইনের সমাপ্তি : এন ইনপুট বিট এবং এন আউটপুট বিটের সাথে দেওয়া সার্কিট এস এবং পি যেমন পি (0 এন ) = 0 এন ! = এস (0 এন …

20 reference-request  combinatory-logic  graph-theory  ppad 

যদি আমরা সংজ্ঞায়িত কি হবে পি পি একটি ডিPPAD{\bf PPAD} যেমন যে পরিবর্তে একটি polytime টুরিং-মেশিন / polysize বর্তনী, একটি logspace টুরিং মেশিন অথবা একটি এর একটি সি 0AC0{\bf AC^0} বর্তনী সমস্যা এনকোড? সম্প্রতি ছোট সার্কিটগুলির জন্য সার্কিট সন্তুষ্টির জন্য দ্রুত অ্যালগরিদমগুলি দেওয়া গুরুত্বপূর্ণ হিসাবে প্রমাণিত হয়েছিল , তাই আমি …

15 cc.complexity-theory  circuit-complexity  logspace  ppad  ac0 

জটিল ক্লাসের পিপিএডি আবিষ্কার করেছিলেন ক্রিস্টোস পাপাদিমিট্রিয়ো তার ১৯৯৪ সালের গবেষণাপত্রে । শ্রেণিটি অনুসন্ধান সমস্যার জটিলতা ক্যাপচার করার জন্য তৈরি করা হয়েছে যেখানে "নির্দেশিত গ্রাফগুলিতে প্যারিটি আর্গুমেন্ট" দ্বারা কোনও সমাধানের অস্তিত্বের নিশ্চয়তা দেওয়া হয়: যদি নির্দেশিত গ্রাফে ভারসাম্যহীন ভার্টেক্স থাকে তবে অবশ্যই অন্য একটি উপস্থিত থাকতে হবে। তবে সাধারণত শ্রেণিটি …

13 cc.complexity-theory  reductions  search-problem  ppad 

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

13 cc.complexity-theory  complexity-classes  ppad 

ন্যাশ ইক্যুইলিবিরিয়া সাধারণভাবে আপত্তিজনক। একটিεϵ\epsilon-ন্যাশ ভারসাম্য কৌশলগুলির একটি সেট যেখানে প্রতিপক্ষের কৌশলগুলি দেওয়া, প্রতিটি খেলোয়াড়ের মধ্যেই প্রাপ্ত হয় εϵ\epsilonসর্বাধিক সম্ভাব্য প্রত্যাশিত পরিশোধের একটি সন্ধান করাεϵ\epsilon-ন্যাশ ভারসাম্য, দেওয়া εϵ\epsilon এবং একটি খেলা, হয় পি পি এ ডিPPAD\mathsf{PPAD}-complete। সংজ্ঞাগুলি দ্বারা কঠোরভাবে যেতে, বিশ্বাস করার কোনও বিশেষ কারণ বলে মনে হয় যে প্রদত্ত …

9 reference-request  gt.game-theory  ppad