علامة np-hard - هذه الصفحة 6 - GeneraCodice

هل هناك NP-hard المشكلة التي لا ثابت-المعلمة لين العريكة خوارزمية موجود ؟

https://www.generacodice.com/ar/articolo/2477460/هل-هناك-np-hard-المشكلة-التي-لا-ثابت-المعلمة-لين-العريكة-خوارزمية-موجود
  complexity-theory  -  np-hard  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/ar/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

If P=NP, does this imply that all problems are NP-hard?

https://www.generacodice.com/ar/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard
  complexity-theory  -  np-hard  -  p-vs-np
cs.stackexchange cs.stackexchange

خوارزمية لحساب متوسط طول المسار البسيط

https://www.generacodice.com/ar/articolo/2473735/خوارزمية-لحساب-متوسط-طول-المسار-البسيط
  np-hard  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

هل $ حتى سبت دول $ NP $ -Hard؟

https://www.generacodice.com/ar/articolo/2473417/هل-حتى-سبت-دول-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

دليل على صلابة NP التقليل المتزامن وتعظيم مجموعة فرعية مرجحة

https://www.generacodice.com/ar/articolo/2471120/دليل-على-صلابة-np-التقليل-المتزامن-وتعظيم-مجموعة-فرعية-مرجحة
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

كيفية إثبات NP-اكتمال أطول الطريق بين اثنين من القمم الاعتماد هاميلتون NP-Hard المشكلة

https://www.generacodice.com/ar/articolo/2468300/كيفية-إثبات-np-اكتمال-أطول-الطريق-بين-اثنين-من-القمم-الاعتماد-هاميلتون-np-hard-المشكلة
  complexity-theory  -  np-complete  -  np-hard  -  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

Having trouble understanding a proof of Mahaney’s theorem

https://www.generacodice.com/ar/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem
  complexity-theory  -  np-complete  -  satisfiability  -  np-hard  -  np
cs.stackexchange cs.stackexchange

2D packing in fixed dimensions rectangle

https://www.generacodice.com/ar/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange
العثور على نتائج: 647
scroll top