به زبان صوری، مسئله تصمیم (Decision problem) در نظریهٔ محاسبات به مجموعه ای از سؤالات مربوط به هم اطلاق می شود، به طوری که هر یک از پرسش ها جواب بلی یا خیر داشته باشد.Sudkamp, T. A. , An Introduction to the Theory of Computer Science, Languages and Machines, 3rd ed. , Pearson Education, Inc. , 2006. ISBN 0-321-32221-5در نظریه شمارش و همچنین پیچیدگی محاسباتی، مسئله تصمیم گیری، سؤالی با پاسخ بله یا ...