कठिनाई
चूंकि जटिलता सिद्धांत उनकी कठिनाई के आधार पर समस्याओं को वर्गीकृत करने में रुचि रखता है, कोई भी कुछ मानदंडों के आधार पर समस्याओं के सेट को परिभाषित करता है।
जटिलता सिद्धांत समस्याओं को किस प्राथमिक विशेषता के आधार पर वर्गीकृत करता है?