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

Question

عندما تفكر في تخفيضات الطهي، فإن إصدارات القرار والتحسين من المشكلات هي الوقت متعدد الحدود مع بعضها البعض.

التركيز على تخفيضات الطهي، هناك تخفيض KARP الطبيعي من إصدار القرار من مشكلة في الإصدار الأمثل.هو الحديث صحيح أيضا؟

Answer 1

بفضل التعليقات من قبل Yuval Filmus، أفهم أن سؤالي لا معنى له، حيث يتم تعريف تخفيضات KARP بمشاكل القرار.نظرا لأن تخفيضات الطهي تتيح المزيد من الألغام، فمن المنطقي التحدث عن تخفيض كوك من مشكلة في القرار إلى مشكلة تحسين، ولكن هذا غير صحيح بالنسبة لتخفيض KARP.