প্রশ্ন ট্যাগ «p-vs-np»

আমি অনলাইনে বেশ কয়েকটি জায়গার ভিত্তিতে এটি ভাবছি যা co- একটি বড় উন্মুক্ত সমস্যা বলে ... কিন্তু আমি এটি এর সমান কিনা তা সম্পর্কে কোনও ইঙ্গিত পাই না can't সমস্যা ...NP=NP=\sf NP=NPNP\sf NPP=NPP=NP\sf P=NP

12 complexity-theory  complexity-classes  p-vs-np 

I know its silly, but i managed to confuse myself and i need help settling this Suppose P=NPP=NPP=NP, then clearly for every oracle AAA we have PA=NPAPA=NPAP^A=NP^A which contradicts the fact that there exists some oracle AAA for which PA≠NPAPA≠NPAP^A\neq NP^A, hence P≠NPP≠NPP\neq NP Whats wrong? Thanks!

11 complexity-theory  p-vs-np  oracle-machines 

আমি যুক্তি দেওয়ার চেষ্টা করছি যে হায়ারার্কি উপপাদ্যগুলি ব্যবহার করে এন সমান এনপি নয়। এটি আমার যুক্তি, কিন্তু যখন আমি এটি আমাদের শিক্ষককে দেখিয়েছিলাম এবং ছাড়ের পরে, তিনি বলেছিলেন যে এটি সমস্যাযুক্ত যেখানে আমি গ্রহণ করার জন্য বাধ্যতামূলক কারণ খুঁজে পাই না। আমরা P=NPP=NPP=NP ধরে ধরে শুরু করি । তারপরে …

10 complexity-theory  time-complexity  p-vs-np 

যদি , তবে ? আমি এই প্রশ্নটি জিজ্ঞাসা করছি কারণ, অন্যান্য অ-সংজ্ঞাবহ শ্রেণীর জন্য, মনে হয় এটি সর্বদা প্রতিষ্ঠিত করে যে তারা তাদের সমান।P=NPP=NP\mathbf{P} = \mathbf{NP}L=NLL=NL\mathbf{L} = \mathbf{NL}P=NPP=NP\mathbf{P} = \mathbf{NP}

10 complexity-theory  p-vs-np 

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

10 machine-learning  np  neural-networks  p-vs-np  genetic-algorithms 

নিম্নলিখিতগুলি প্রমাণ করার জন্য আমি সত্যিই আপনার সহায়তা চাই। তাহলে তারপর ।পি = এন পিNTime(n100)⊆DTime(n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})P=NPP=NP\mathrm{P}=\mathrm{NP} এখানে, হ'ল সময়ে এবং মেশিন দ্বারা সিদ্ধান্ত নেওয়া যায় এমন সমস্ত ভাষার শ্রেণি হ'ল সমস্ত ভাষার শ্রেণি যা এর বহুপদী সময়গুলিতে একটি ডিস্ট্রিমেন্টিক টিউরিং মেশিন দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে ।ও ( এন …

10 time-complexity  complexity-classes  p-vs-np 

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

9 complexity-theory  satisfiability  p-vs-np