استمثال توافقي: الفرق بين النسختين

في الرياضيات التطبيقيهالتطبيقية ونظريات علوم الحاسب الحلول المثلى للمسائل المعدودهالمعدودة هو علم يهتم بإجاده القيم لمتغيرات المسألهالمسألة المعدودهالمعدودة. عادهًعادةً ايأي مسألهمسألة معدودهمعدودة لإيجاد قيمها فلابد من البحث في كل الطرق للحل واختيار الافضل،الأفضل، لكن هذه الطريقهالطريقة هي طريقهطريقة مكلفهمكلفة بالحاسب، لذلك هذا العلم أتى ليحلها بطرق مختلفهمختلفة نظرياً وليس فيزيائياً. 

مثال: مسألهمسألة الرجل البائع لحلها عن طريق فرز كل الحلول الممكنهالممكنة فلو كان عدد المدن هو 100، لاحتجنا الى ملايين السنين لحلها، لذلك هناك طرق في هذا العلم لحلها بطريقهبطريقة اسرعأسرع باستخدام تقنيات خوارزميهخوارزمية وغيرها.

* هذه مسائل عادةً لها تطبيقات في الحياة العامهالعامة.