প্রশ্ন ট্যাগ «interactive-proof-systems»

আর্থার-মের্লিন জটিলতা শ্রেণিতে কোনও সম্পূর্ণ সমস্যা আছে কিনা তা নিয়ে আমি আগ্রহী। গ্রাফ অ Isomorphism (GNI) কোন সমস্যা হওয়ার ক্যানোনিকাল উদাহরণ মনে করা হয় যে , কিন্তু এটি সম্ভবত একটি সম্পূর্ণ এক নয়। আমি মনে করি আমিও ভাবছি যে যদি কোনও "সম্পূর্ণ" সমস্যাটি এএম এর জন্য ভালভাবে সংজ্ঞায়িত করা হয়। …

12 complexity-theory  reductions  complexity-classes  interactive-proof-systems 

আমি ইন্টারেক্টিভ প্রুফ সিস্টেমগুলি বোঝার চেষ্টা করছি এবং অনুশীলন হিসাবে নিম্নলিখিত সমস্যাটি চেষ্টা করেছি। আমরা জানি যে এবং , তাই জন্য (সহজে বোঝার জন্য) ইন্টারেক্টিভ প্রুফ সিস্টেম নিয়ে আসুন ?PH⊆PSPACEPH⊆PSPACEPH \subseteq PSPACEIP=PSPACEIP=PSPACEIP=PSPACEPHPHPH জন্য একটি ইন্টারেক্টিভ প্রুফ সিস্টেম তুচ্ছ, তবে আমি জন্য এমনকি ইন্টারেক্টিভ প্রুফ সিস্টেম পেতে ব্যর্থ হয়েছি । আপনি …

9 complexity-theory  interactive-proof-systems