आइए 3 डी → 2 डी कमी के उदाहरण के रूप में लेते हैं: 2 डी सेलुलर ऑटोमेटन द्वारा 3 डी सेलुलर ऑटोमेटन को अनुकरण करने की लागत क्या है?
यहाँ अधिक विशिष्ट प्रश्नों का एक समूह है:
किस तरह के एल्गोरिदम से उनकी समय जटिलता बदल जाएगी, कितना?
एन्कोडिंग के लिए मूल विचार क्या होगा; कैसे एक 3 डी ग्रिड कुशलतापूर्वक (या कुशलतापूर्वक नहीं है ...) एक 2d ग्रिड के लिए मैप किया गया? (यह चुनौती दो कोशिकाओं के बीच संचार प्राप्त करने के लिए प्रतीत होती है कि जहां मूल रूप से 3 डी ग्रिड पर पड़ोसी हैं, लेकिन 2 डी ग्रिड पर पड़ोसी नहीं हैं)।
विशेष रूप से, मैं घातीय जटिलता एल्गोरिदम के लिए जटिलता बहाव में दिलचस्पी रखता हूं (जो मुझे लगता है कि जो भी आयाम है, घातीय बना हुआ है, क्या यह मामला है?)
नोट: मुझे निम्न जटिलता वर्गों में कोई दिलचस्पी नहीं है जिसके लिए चुने गए I / O पद्धति का जटिलताओं पर प्रभाव पड़ता है। (शायद सबसे अच्छा यह मान लेना है कि I / O विधि आयामहीन है: स्थानीय रूप से एक विशिष्ट सेल पर चर चरणों के दौरान।
कुछ संदर्भ: मैं समानांतर स्थानीय ग्राफ़ पुनर्लेखन में दिलचस्पी रखता हूं, लेकिन वे ग्राफ़ 3 डी (या शायद …d…) के करीब हैं, जो कि 2 डी ग्रिड की तुलना में हैं, मैं जानना चाहता हूं कि 2-डीमेंशनल पर हार्डवेयर कार्यान्वयन की क्या उम्मीद है सिलिकॉन चिप।