در علوم نظری رایانه، مسئله رایانشی مسئله ای که رایانه ها بتوانند حل کنند.مسئله تصمیم، مسئله رایانشی ای است که پاسخ هر نمونه آری یا نه است. مثالی ای از مسئله تصمیم «آزمون عدد اول» است:مسئله تصمیم نوعاً به عنوان مجموعه ای از همه نمونه هایی که پاسخ آنها آری است، بازنموده می شود. برای مثال آزمون عدد اول می تواند به عنوان یک مجموعه بی پایان بازنموده شود:مسئله بهینه سازی به دنبال یافتن «بهترین امکان» می...