مسألة تحسيبية
في فهم الحاسوب النظري، المسألة التحسيبية (الإنكليزية: Computational problem) هي تعبير عن كائن رياضي يمثل مجموعة من الأسئلة التي يمكن للحواسيب حتى تحلها، مثال ذلك مسألة التحليل إلى عوامل أولية:
- ليكن لدينا العدد السليم الموجب n، أوجد عاملاً أولياً (غير ساذج) للعدد n
فهذه مسألة تحسيبية. المسائل التحسيبية أحد المواضيع الأساسية التي تدرس في فهم الحاسوب النظري. حقل الخوارزميات يفهم طرق حل المسائل التحسيبية بكفاءة، بينما يسعى حقل التعقيد التحسيبي لشرح سبب استعصاء بعض المسائل التحسيبية على الحواسيب.
