<s>[INST]Çıktı, karar probleminin dili için ne olacak?[/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 olduğu durumlar olan resmi bir dil olarak görülebilir. evet 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>