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

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

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

  set-cover  -  polynomial-time-reductions

cs.stackexchange

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

https://www.generacodice.com/ar/articolo/2463841/تخفيض-karp-من-مشاكل-التحسين-لمشاكل-القرار

  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions

cs.stackexchange

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

https://www.generacodice.com/ar/articolo/2454658/تقييد-جلس-إلى-cnf

  np-complete  -  polynomial-time-reductions

cs.stackexchange

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

https://www.generacodice.com/ar/articolo/2453152/هل-هناك-فكرة-مثل-تخفيضات-بفعالية-أو-سيكون-هذا-غير-مفيد

  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions

cs.stackexchange

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

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

  np-complete  -  polynomial-time-reductions

cs.stackexchange

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

https://www.generacodice.com/ar/articolo/2441622/تخفيض-من-قمة-الرأس-إلى-مجموعة-المهيمنة

  np-hard  -  correctness-proof  -  reductions  -  polynomial-time-reductions

cs.stackexchange

Are every problems in EXP karp reducible to any EXP-Complete?

https://www.generacodice.com/ar/articolo/1616267/are-every-problems-in-exp-karp-reducible-to-any-exp-complete

  algorithms  -  polynomial-time-reductions

cs.stackexchange

CLIQUE $\leq_p$ SAT

https://www.generacodice.com/ar/articolo/1616200/clique-leq-p-sat

  clique  -  satisfiability  -  polynomial-time-reductions

cs.stackexchange

weighted-clique to vertex cover reduction

https://www.generacodice.com/ar/articolo/1615347/weighted-clique-to-vertex-cover-reduction

  np-hard  -  polynomial-time-reductions

cs.stackexchange

• «
• 1
• 2
• 3
• 4
• 5
• »

العثور على نتائج: 43