<s>[INST]Hangi cevap bir algoritmanın bir girdi dizgisini kabul ettiğini gösterir?[/INST]Karar problemleri, hesaplama karmaşıklığı teorisindeki merkezi çalışma nesnelerinden biridir. Bir karar sorunu, cevabı evet ya da hayır ya da alternatif olarak 1 ya da 0 olan özel bir hesaplama sorunudur. Bir karar sorunu, dilin üyelerinin çıktısının evet olduğu durumlar olduğu biçimsel bir dil olarak görülebilir ve üye olmayanlar, çıktısı olmayan örneklerdir. Amaç, bir algoritma yardımıyla, verilen bir giriş dizesinin incelenen biçimsel dilin bir üyesi olup olmadığına karar vermektir. Bu soruna karar veren algoritma evet cevabını verirse, algoritmanın giriş dizesini kabul ettiği, aksi takdirde girişi reddettiği söylenir.</s>