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

ما هي اللغة التي لا يمكن تعويضها $ B $ اختزال لاستكمالها؟

https://www.generacodice.com/ar/articolo/2472961/ما-هي-اللغة-التي-لا-يمكن-تعويضها-b-اختزال-لاستكمالها
  turing-machines  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

إظهار أنه لكل لغة هناك لغة أصعب

https://www.generacodice.com/ar/articolo/2470979/إظهار-أنه-لكل-لغة-هناك-لغة-أصعب
  turing-machines  -  undecidability  -  semi-decidability  -  reductions
cs.stackexchange cs.stackexchange

البديل فرعية-مجموع يحتوي $O(1)$ خوارزمية إذا $Goldbach$ صحيح

https://www.generacodice.com/ar/articolo/2470354/البديل-فرعية-مجموع-يحتوي-o-1-خوارزمية-إذا-goldbach-صحيح
  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

ما الذي يحدث "إذا تم تخفيض P1 إلى P2، فإن P2 هو على الأقل صعبة مثل P1" يعني؟

https://www.generacodice.com/ar/articolo/2470077/ما-الذي-يحدث-إذا-تم-تخفيض-p1-إلى-p2-فإن-p2-هو-على-الأقل-صعبة-مثل-p1-يعني
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

خرائط تخفيضات من R إلى إعادة

https://www.generacodice.com/ar/articolo/2469992/خرائط-تخفيضات-من-r-إلى-إعادة
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

إثبات وجود TM الذي يقبل اللغة التالية

https://www.generacodice.com/ar/articolo/2469931/إثبات-وجود-tm-الذي-يقبل-اللغة-التالية
  turing-machines  -  reductions
cs.stackexchange cs.stackexchange

حجم تقاطع 2 اللغات حجم ليس حلول

https://www.generacodice.com/ar/articolo/2469473/حجم-تقاطع-2-اللغات-حجم-ليس-حلول
  turing-machines  -  reductions
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

مشكلة مسار القدرات القصوى مع القيود

https://www.generacodice.com/ar/articolo/2467983/مشكلة-مسار-القدرات-القصوى-مع-القيود
  path  -  np-complete  -  graphs  -  reductions
cs.stackexchange cs.stackexchange

سجل تخفيض المساحة من STCONN إلى دورة

https://www.generacodice.com/ar/articolo/2465867/سجل-تخفيض-المساحة-من-stconn-إلى-دورة
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
العثور على نتائج: 998
scroll top