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

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

2
?
এটি কি সম্ভব ? এই ধরনের প্রতিরোধের আকর্ষণীয় পরিণতি আছে? এটি কি Exponational সময় অনুমানের বিরোধিতা করবে?এসএ টি¯¯¯¯¯¯¯¯¯¯। এনটিআমিএমই( এক্সপ্রেস( এন)0.9) )এসএকজনটি¯∈এনটিআমিএমই(মেপুঃ⁡(এন0.9))\overline{SAT} \in NTIME(\exp(n^{0.9}))

4
জটিলতা ক্লাস এনএক্সপি
আমার একটি সমস্যা রয়েছে যা এনএক্সপি এনপি-তে রয়েছে এবং এক্সফোনেনশিয়াল সময় এবং কেবলমাত্র একটি বিকল্প (অস্তিত্বের অবস্থায় শুরু করে) বিকল্প টিএম ব্যবহার করে সমাধান করা যেতে পারে।NPNP^{\text{NP}} এনএক্সপি এনপি সম্পর্কে কিছু জানা আছে ? এটি এনএক্সপি বা অন্য কোনও শ্রেণির সমান? জেনেরিকটি ছাড়া কোনও সম্পূর্ণ সমস্যা আছে (একটি এনএক্সপি এনপি …

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