مسألة تحسيبية

في علم الحاسوب النظري، المسألة التحسيبية (الإنكليزية: Computational problem) هي عبارة عن كائن رياضي يمثل مجموعة من الأسئلة التي يمكن للحواسيب أن تحلها، مثال ذلك مسألة التحليل إلى عوامل أولية:

ليكن لدينا العدد الصحيح الموجب n، أوجد عاملاً أولياً (غير ساذج) للعدد n

فهذه مسألة تحسيبية. المسائل التحسيبية أحد المواضيع الأساسية التي تدرس في علم الحاسوب النظري. حقل الخوارزميات يدرس طرق حل المسائل التحسيبية بكفاءة، بينما يسعى حقل التعقيد التحسيبي لشرح سبب استعصاء بعض المسائل التحسيبية على الحواسيب.