Masalah komputasi dapat dipandang sebagai kumpulan peristiwa yang tak terbatas bersama dengan solusi untuk setiap kasus. String masukan untuk masalah komputasi disebut sebagai contoh masalah, dan tidak boleh bingung dengan masalah itu sendiri. Dalam teori komputasi kompleksitas, masalah mengacu pada pertanyaan abstrak yang harus diselesaikan. Sebagai kontras, contoh dari masalah ini adalah ucapan yang agak konkret, yang dapat berfungsi sebagai masukan untuk masalah keputusan. Misalnya, perhatikan problem pengujian primalitas. Contoh ini adalah angka (misal 15) dan solusinya adalah "ya" jika bilangan prima dan "tidak" atau (dalam kasus ini "tidak"). Dinyatakan dengan cara lain, contoh ini adalah masukan tertentu ke masalah, dan solusinya adalah keluaran yang berhubungan dengan masukan yang diberikan.
Istilah apa yang dimaksud dengan pertanyaan konkret yang harus dipecahkan?
dengan masalah itu