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

4
कॉनवे के जीवन के खेल का शोर संस्करण सार्वभौमिक गणना का समर्थन करता है?
विकिपीडिया का हवाला देते हुए , "[कॉनवे के गेम ऑफ लाइफ] में एक सार्वभौमिक ट्यूरिंग मशीन की शक्ति है: अर्थात्, कुछ भी जो एल्गोरिदमिक रूप से गणना की जा सकती है, कॉनवे के गेम ऑफ लाइफ के भीतर गणना की जा सकती है।" क्या ऐसे परिणाम कॉनवे के गेम ऑफ …

3
एकल-टेप 3-राज्य टीएम द्वारा पहचानने योग्य भाषाओं की श्रेणी
मैं थोड़ी देर के लिए ट्यूरिंग मशीनों के बारे में जानने के लिए उत्सुक हूं, जिसमें ठीक एक टेप और ठीक 3 स्टेट्स (यानी स्टार्ट स्टेट , स्टेट , और स्टेट )। ध्यान दें कि मैं मनमाने ढंग से (परिमित) टेप वर्णमाला की अनुमति देता हूं (यानी, टेप वर्णमाला इनपुट …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.