सबसे पहले, यह एक सवाल नहीं है कि एल्गोरिदम को एनएफए को डीएफए में परिवर्तित करने के लिए कहा जाए। यह ज्ञात (और साबित हुआ) कि एनएफए के बराबर डीएफए में 2 एन राज्य हैं, भले ही ज्यादातर बार एनएफए के रूप में
क्या कोई पेपर किसी भी एल्गोरिदम/तकनीक का वर्णन किसी संकलित प्रोग्राम से subroutines को अनुमानित करने के लिए करता है? दूसरे शब्दों में: क्या प्रोग्राम में एक से अधिक बार दिखाई देने वाले कोड के ब्लॉक खो
विश्वविद्यालय में मेरी पढ़ाई के दौरान मुझे गणना के सिद्धांत के बारे में बहुत कुछ सीखना पड़ा। मैंने इस विषय का तीन पदों का अध्ययन किया। मुझे मुश्किल समय था और मुझे यह मानना है कि मैं बहुत भूल गया था।
मुझे a list of Turing machine equivalents का विकिपीडिया आलेख मिला। हालांकि, यह निर्धारित करने के तरीके को नहीं बताता है कि दी गई मशीन ट्यूरिंग मशीन समकक्ष है या नहीं। क्या मुझे इसे साबित करने के लिए ट
गणना सिद्धांत में शर्तें लागू और निर्णायक अंतर परिवर्तनीय हैं? क्या उनका मतलब एक ही बात है? उदाहरण के लिए आप अक्सर सवाल देखते हैं कि कुछ निर्णय साबित करने योग्य है (दास एंट्सिडुंग्सप्रोबलेम)।