علامة polynomial-time-reductions - هذه الصفحة 2 - GeneraCodice

هو رتيب 3-جلس مع بالضبط 3 متغيرات متميزة غير قابلة للحياة؟

https://www.generacodice.com/ar/articolo/2472212/هو-رتيب-3-جلس-مع-بالضبط-3-متغيرات-متميزة-غير-قابلة-للحياة
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

والحد من 3-تلوين المشكلة الثلاثي الممثلين

https://www.generacodice.com/ar/articolo/2468967/والحد-من-3-تلوين-المشكلة-الثلاثي-الممثلين
  complexity-theory  -  np-complete  -  graphs  -  colorings  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

حل Exact2IS باستخدام هي

https://www.generacodice.com/ar/articolo/2467541/حل-exact2is-باستخدام-هي
  complexity-theory  -  computability  -  algorithms  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

إثبات العثور على مسارات مفككة K من المسارات المحددة في الرسم البياني الموجه هو NP-Complete

https://www.generacodice.com/ar/articolo/2465802/إثبات-العثور-على-مسارات-مفككة-k-من-المسارات-المحددة-في-الرسم-البياني-الموجه-هو-np-complete
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

هل ستفشل هذا الحد من الغطاء الدقيق في مجموع فرعي بسبب إيجابي كاذب محتمل؟

https://www.generacodice.com/ar/articolo/2464517/هل-ستفشل-هذا-الحد-من-الغطاء-الدقيق-في-مجموع-فرعي-بسبب-إيجابي-كاذب-محتمل
  set-cover  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

تخفيض KARP من مشاكل التحسين لمشاكل القرار

https://www.generacodice.com/ar/articolo/2463841/تخفيض-karp-من-مشاكل-التحسين-لمشاكل-القرار
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

تقييد جلس إلى CNF

https://www.generacodice.com/ar/articolo/2454658/تقييد-جلس-إلى-cnf
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

هل هناك فكرة مثل "تخفيضات بفعالية" أو سيكون هذا غير مفيد

https://www.generacodice.com/ar/articolo/2453152/هل-هناك-فكرة-مثل-تخفيضات-بفعالية-أو-سيكون-هذا-غير-مفيد
  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

تخفيض كثيرات الحدود والتعاون np كاملة

https://www.generacodice.com/ar/articolo/2451385/تخفيض-كثيرات-الحدود-والتعاون-np-كاملة
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

تخفيض من قمة الرأس إلى مجموعة المهيمنة

https://www.generacodice.com/ar/articolo/2441622/تخفيض-من-قمة-الرأس-إلى-مجموعة-المهيمنة
  np-hard  -  correctness-proof  -  reductions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
العثور على نتائج: 43
scroll top