यह सोचने में थोड़ा अजीब लगता है कि निर्णय की समस्याओं की धारणा की तुलना में फ़ंक्शन समस्याओं की धारणा बहुत समृद्ध है। हालाँकि, यह वास्तव में ऐसा नहीं है, क्योंकि निर्णय की समस्याओं को फ़ंक्शन समस्याओं की तरह रिकास्ट किया जा सकता है। उदाहरण के लिए, दो पूर्णांकों के गुणा को ट्रिपल के सेट (a, b, c) के रूप में व्यक्त किया जा सकता है, जैसे कि a × b = c संबंध में होता है। यह तय करना कि क्या दिया गया ट्रिपल इस सेट का सदस्य है, यह दो नंबर को गुणा करने की समस्या को हल करने पर निर्भर करता है।
निर्णय की समस्याओं
यह सोचने में थोड़ा अजीब लगता है कि निर्णय की समस्याओं की धारणा की तुलना में फ़ंक्शन समस्याओं की धारणा बहुत समृद्ध है। हालाँकि, यह वास्तव में ऐसा नहीं है, क्योंकि निर्णय की समस्याओं को फ़ंक्शन समस्याओं की तरह रिकास्ट किया जा सकता है। उदाहरण के लिए, दो पूर्णांकों के गुणा को ट्रिपल के सेट (a, b, c) के रूप में व्यक्त किया जा सकता है, जैसे कि a × b = c संबंध में होता है। यह तय करना कि क्या दिया गया ट्रिपल इस सेट का सदस्य है, यह दो नंबर को गुणा करने की समस्या को हल करने पर निर्भर करता है।