कम्प्यूटेशनल जटिलता सिद्धांत उनकी अंतर्निहित कठिनाई के अनुसार समस्याओं को वर्गीकृत करता है।
कॉम्प्लेक्स सिस्टम सिद्धांत उन प्रणालियों को संबोधित करता है जो व्यवहार को प्रदर्शित करते हैं जो स्पष्ट रूप से सिस्टम के व्यक्तिगत भागों के गुणों से उत्पन्न नहीं होते हैं। उदाहरणों में अराजक प्रणालियाँ, जटिल अनुकूली प्रणालियाँ या गैर-रेखीय प्रणालियाँ शामिल हैं।
क्या इन खेतों के बीच कोई औपचारिक पुल है?
इसके लायक क्या है, सेलुलर ऑटोमेटा के साथ क्रिप्टोग्राफी के प्रदर्शन की धारणा नई नहीं है, और इस साल की शुरुआत में Applebaum, Ishai, और Kushilevitz ने कम्प्यूटेशनल इंट्रेक्टबिलिटी के साथ "जटिलता" की पहचान की।
एक समान प्रश्न डिक लिप्टन से पूछा है
—
आर्टेम Kaznatcheev
सीएस और जटिल गतिशील प्रणालियों के बीच संबंध भी देखें । लॉरेंट्स ब्लॉग में उल्लिखित लॉरेंटज़ वेदर / डिफरेंशियल eqn का अध्ययन भी शुरू करने के लिए एक अच्छी जगह है
—
vzn