علامة reductions - هذه الصفحة 8 - GeneraCodice

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/ar/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange

Two versions of Subset Sum Problem

https://www.generacodice.com/ar/articolo/2452373/two-versions-of-subset-sum-problem
  complexity-theory  -  np-complete  -  subset-sum  -  reductions
cs.stackexchange cs.stackexchange

تقليل $ l_c={\ langle m_1 \ rangle، \ langle m_2 \ rangle): l (m_1) \ cap l (m_2) \ neq \ emptyset \} $ إلى $ a_ {tm} $

https://www.generacodice.com/ar/articolo/2450771/تقليل-l-c-langle-m-1-rangle-langle-m-2-rangle-l-m-1-cap-l-m-2-neq-emptyset-إلى-a-tm
  complexity-theory  -  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange

لماذا $ A≤_P \ # SAT $ إذا $ A \ في BPP $

https://www.generacodice.com/ar/articolo/2450565/لماذا-a-p-sat-إذا-a-في-bpp
  complexity-theory  -  turing-machines  -  computability  -  reductions  -  probabilistic-turing-machines
cs.stackexchange cs.stackexchange

هو عدد NP-complete مشاكل محدودا ؟

https://www.generacodice.com/ar/articolo/2449966/هو-عدد-np-complete-مشاكل-محدودا
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

إذا لم يكن هناك انخفاض من A إلى ب

https://www.generacodice.com/ar/articolo/2448353/إذا-لم-يكن-هناك-انخفاض-من-a-إلى-ب
  computability  -  reductions
cs.stackexchange cs.stackexchange

Is the Clique Problem polynomial time reducible to the graph-Homomorphism Problem and if so what does the reduction look like?

https://www.generacodice.com/ar/articolo/2447894/is-the-clique-problem-polynomial-time-reducible-to-the-graph-homomorphism-problem-and-if-so-what-does-the-reduction-look-like
  complexity-theory  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

يمكن أن يحدث متعدد الحدود متعددة إلى واحد على مثيل مشكلات محددة؟

https://www.generacodice.com/ar/articolo/2444506/يمكن-أن-يحدث-متعدد-الحدود-متعددة-إلى-واحد-على-مثيل-مشكلات-محددة
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

NP-اكتمال البرنامج الخطي عدد صحيح

https://www.generacodice.com/ar/articolo/2444160/np-اكتمال-البرنامج-الخطي-عدد-صحيح
  np-complete  -  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

إثبات مشكلة Troid Trader هي NP-Complete

https://www.generacodice.com/ar/articolo/2443926/إثبات-مشكلة-troid-trader-هي-np-complete
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange
العثور على نتائج: 998
scroll top