cellular-automata पर टैग किए गए जवाब

मुझे आश्चर्य है कि क्या आजकल ग्राफिक कार्ड में व्यापक रूप से समानांतर गणना इकाइयों को प्रदान किया जाता है (एक जो ओपनसीएल में प्रोग्राम करने योग्य है , उदाहरण के लिए) 1 डी सेलुलर ऑटोमेटा (या शायद 2 डी सेलुलर ऑटोमेटा) को कुशलतापूर्वक अनुकरण करने के लिए पर्याप्त है? …

20 computer-architecture  parallel-computing  cellular-automata 

मैंने सेलुलर ऑटोमेटा में नियम 110 के लिए विकिपीडिया पृष्ठ पढ़ा है , और मुझे कम या ज्यादा पता है कि वे कैसे काम करते हैं (नियमों का एक सेट यह तय करता है कि अगले 1 या 0 को कहां ड्रा करना है)। मैंने अभी पढ़ा है कि वे …

19 computability  automata  turing-completeness  cellular-automata 

क्या कॉनवे के गेम ऑफ लाइफ में मजबूत संरचनाएं मौजूद हैं ? उदाहरण के लिए, किसी ने एक ढाल के साथ एक अंतरिक्ष यान का निर्माण किया है जो सभी छोटे ऑसिलेटर और ग्लाइडर्स को अवशोषित करता है जो इससे टकराते हैं?

13 cellular-automata 

क्या एक सेलुलर ऑटोमोबोन (2 डी में) मौजूद है जो कणों के बीच बल का अनुकरण करता है ?1 / आर1/आर1/r अधिक विशेष रूप से, मैं जानना चाहूंगा कि क्या यह संभव है, कड़ाई से स्थानीय अद्यतन नियमों के साथ, दो ऑब्जेक्ट्स (मॉडल के भीतर परिभाषित) एक दूसरे को बल …

11 simulation  cellular-automata 

मैं यह पता लगाने की कोशिश कर रहा हूं कि 3-प्रतीक एक-आयामी सेलुलर ऑटोमेटा के लिए हॉल्टिंग की समस्या क्या है। परिभाषा चलो समय चरण i पर सिस्टम के विन्यास को दर्शाता है । अधिक औपचारिक रूप से च : एक * × एन → एक * है, जहां एक …

10 computability  decision-problem  halting-problem  cellular-automata 

आइए 3 डी → 2 डी कमी के उदाहरण के रूप में लेते हैं: 2 डी सेलुलर ऑटोमेटन द्वारा 3 डी सेलुलर ऑटोमेटन को अनुकरण करने की लागत क्या है? यहाँ अधिक विशिष्ट प्रश्नों का एक समूह है: किस तरह के एल्गोरिदम से उनकी समय जटिलता बदल जाएगी, कितना? एन्कोडिंग …

9 complexity-theory  time-complexity  cellular-automata