संगणकीय जटिलता सिद्धांत
संगणकीय जटिलता सिद्धांत (Computational Complexity theory) सैद्धांतिक संगणन विज्ञान में संगणन सिद्धांत की एक शाखा है जो संगणनात्मक समस्याओं को उनकी अंतर्निहित कठिनाई के अनुसार वर्गीकृत करने और उन वर्गों को एक दूसरे से संबंधित करने पर केंद्रित है।
सैद्धांतिक कंप्यूटर विज्ञान की कौन सी शाखा संगणनात्मक समस्याओं को कठिनाई और संबंधों के वर्ग द्वारा व्यापक रूप से वर्गीकृत करने से संबंधित है?