turing-completeness पर टैग किए गए जवाब


5
क्या संगीत अंकन ट्यूरिंग-पूर्ण है?
मैं सोच रहा हूँ, संगीत अंकन भाषा ट्यूरिंग-पूर्ण है ? मेरा पहला विचार यह है कि संगीत संकेतन में लूप हैं, लेकिन सशर्त शाखाओं को लिखने का कोई तरीका नहीं है, है ना? मैं एक संगीतकार नहीं हूं, इसलिए शायद कोई व्यक्ति अंतराल को भरने में मदद कर सकता है?

8
क्या वास्तव में एक 'उपयोगी' प्रोग्रामिंग भाषा का होना संभव है जो ट्यूरिंग पूर्ण नहीं है?
जहां यह स्वीकार किया जाता है कि किसी भी भाषा को पूर्ण होने के लिए ट्यूरिंग को पूरा करना पड़ता है, क्या वास्तव में 'उपयोगी' प्रोग्रामिंग भाषा का होना संभव है जो ट्यूरिंग पूर्ण नहीं है? मुझे स्पष्ट करना चाहिए कि यह विशेष रूप से पारंपरिक अर्थों में 'प्रोग्रामिंग' भाषाओं …

5
ट्यूरिंग पूर्ण प्रोसेसर बनाने के लिए आवश्यक निर्देशों का पूर्ण न्यूनतम सेट क्या है
मुझे इस बात का सामान्य अंदाजा है कि प्रोसेसर निर्देश को कैसे संभालता है लेकिन अपना समय ज्यादातर उच्च स्तरीय भाषाओं में काम करने में व्यतीत करता है। हो सकता है कि कोई व्यक्ति जो लोहे के करीब काम करता है, कुछ मूल्यवान जानकारी प्रदान कर सकता है। यह मानते …

4
ट्यूरिंग पूर्णता के अलावा अन्य शक्ति का मापन
मैंने मूल रूप से स्टैकओवरफ़्लो पर यह पूछने की कोशिश की, लेकिन यह बहुत व्यक्तिपरक था :( शक्ति की माप जो प्रोग्रामिंग भाषाओं में भेदभाव करती है जो वास्तव में उपयोग की जाती हैं। उदाहरण के लिए, क्या कोई गैर-व्यक्तिपरक विधि का प्रस्ताव कर सकता है जो असेंबली और जावा …

5
क्या बिना राज्य के * किसी * कार्यक्रम कार्य को व्यक्त किया जा सकता है?
यह एक सैद्धांतिक सवाल है, लेकिन अब जो कुछ भी मुझे महसूस हो रहा है उसमें प्रोग्रामिंग के कई वर्षों के बाद "सामान्य" अनिवार्य तकनीक है, मुख्य रूप से C ++ का उपयोग करते हुए, मैंने कार्यात्मक प्रोग्रामिंग की इस दूसरी दुनिया की खोज की है, जिसे मैंने गलती से …

2
क्या आज मुख्यधारा के सामान्य-उद्देश्य वाले गैर-ट्यूरिंग पूर्ण भाषाएं उपलब्ध हैं?
गैर-ट्यूरिंग पूर्ण भाषाएं ट्यूरिंग-पूर्ण भाषाओं पर बहुत अधिक लाभ प्रदान करती हैं क्योंकि वे बहुत अधिक विश्लेषण योग्य हैं और इस प्रकार, अधिक व्यापक अनुकूलन संभावनाओं की पेशकश करते हैं। फिर भी वे मुश्किल से उपयोग किए जाते हैं और ट्यूरिंग-पूर्णता वास्तव में एक अच्छी सुविधा के रूप में बेची …

1
FRACTRAN क्यों पूरा होता है?
मैंने स्पष्टीकरण के लिए Google पर जाने की कोशिश की है, लेकिन अधिकांश लिंक केवल "FRACTRAN पूर्ण रूप से छेड़छाड़ कर रहे हैं" जैसी बातें कहते हैं। एक उदाहरण के रूप में, आइए गुणन को देखें। मुझे याद है एक xkcd फोरम पोस्ट देखकर कहते हैं कि FRACTRAN ने ट्यूरिंग …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.