कम्प्यूटेशनल जटिलता सिद्धांत सैद्धांतिक कंप्यूटर विज्ञान में गणना के सिद्धांत की एक शाखा है जो कम्प्यूटेशनल समस्याओं के अनुसार उनके निहित कठिनाई के अनुसार वर्गीकृत करने पर केंद्रित होती है, और उन क्लास का एक दूसरे से संबंध दर्शाती है। एक कम्प्यूटेशनल समस्या को एक ऐसा कार्य समझा जाता है जो कंप्यूटर द्वारा हल किए जा सकने वाले संशोधन योग्य सिद्धांत में है, जो कि यह कहने के बराबर है कि एक एल्गोरिथ्म जैसे किसी समस्या को गणितीय स्तरों के मैकेनिकल एप्लीकेशन द्वारा हल किया जा सकता है।
निहित कठिनाई
कम्प्यूटेशनल जटिलता सिद्धांत सैद्धांतिक कंप्यूटर विज्ञान में गणना के सिद्धांत की एक शाखा है जो कम्प्यूटेशनल समस्याओं के अनुसार उनके निहित कठिनाई के अनुसार वर्गीकृत करने पर केंद्रित होती है, और उन क्लास का एक दूसरे से संबंध दर्शाती है। एक कम्प्यूटेशनल समस्या को एक ऐसा कार्य समझा जाता है जो कंप्यूटर द्वारा हल किए जा सकने वाले संशोधन योग्य सिद्धांत में है, जो कि यह कहने के बराबर है कि एक एल्गोरिथ्म जैसे किसी समस्या को गणितीय स्तरों के मैकेनिकल एप्लीकेशन द्वारा हल किया जा सकता है।