Fonksiyon sorunları genellikle karar problemlerine dönüştürülebilir. Örneğin, bir fonksiyonun verildiği ve belirli bir girişin çıktısının istendiği bir fonksiyon sorunu, bu girişin çıktısının önceden belirlenen bir kriteri karşılayıp karşılamadığının kararını vermek için bir karar problemine dönüştürülebilir. Bu şekilde, fonksiyon sorunu çözülürken, o fonksiyonun belirli bir özelliğe sahip olup olmadığının kararı da alınmış olur. Özetlemek gerekirse, fonksiyon sorunları genellikle karar problemlerine dönüştürülerek çözülür.
Fonksiyon problemleri kavramının karar problemleri kavramından çok daha zengin olduğunu düşünmek cazip. Bununla birlikte, işlev problemleri karar problemleri olarak yeniden oluşturulabileceğinden, bu durum gerçekten böyle değildir. Örneğin, iki tamsayının çarpımı, bir × b = c'nin tuttuğu üçlü (a, b, c) kümesi olarak ifade edilebilir. Belirli bir üçlünün bu kümenin bir üyesi olup olmadığına karar vermek, iki sayıyı çarpma problemini çözmeye karşılık gelir.

Fonksiyon sorunları genellikle nasıl yeniden döndürülebilir?