الاختصار(reduction) هو وسيلة لنقل مسألة إلى مسألة اخرى بحيث انه يمكن الاستعانة بحل المسألة الثانية لحل المسألة الاولى . وقد شاع استخدام هذه الاختصارات في الحياة اليومية , مثال واضح على هذا هو لنفرض اننا نريد ان نجد شارع في مدينة مُعينة لعل هذا يكون أسهل لو كان معنا خريطة اذا فاننا اذا استخدمنا الخريطة نكون بهذا قد اختصرنا مسألة ايجاد الشارع في المدينة لايجاد الشارع في الخريطة والتي حتما ستكون أسهل . وبالعادة في الاختصارات عندنا مسألتين A و- B اذا فرضنا أنَّ B يمكن اختصارها ل-A حينها حل المسألة A يمكن الاستعانة به لحل المسألة B , ولننظر إلى المسائل التالية :
ما هو المصطلح الذي يشير إلى السؤال الملموس الذي يجب حله؟