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

हमें ट्यूरिंग-मशीन और एक सार्वभौमिक ट्यूरिंग मशीन का एक उपसर्ग मुक्त एन्कोडिंग को ठीक करते हैं UUU कि इनपुट पर (T,x)(T,x)(T,x) (का उपसर्ग से मुक्त कोड के रूप में एन्कोड TTT के बाद xxx आउटपुट) जो कुछ भी TTT पर इनपुट आउटपुट xxx (संभवतः दोनों हमेशा के लिए चल रहे …

28 cc.complexity-theory  kolmogorov-complexity  universal-computation  universal-turing-machines 

आइए हम ट्यूरिंग-मशीनों और एक सार्वभौमिक ट्यूरिंग-मशीन, यू की एन्कोडिंग को ठीक करते हैं, जो इनपुट पर (टी, एक्स) इनपुट एक्स पर जो भी टी आउटपुट उत्पन्न करता है (संभवतः दोनों हमेशा के लिए चल रहा है)। कम से कम कार्यक्रम की लंबाई के रूप में x, K (x) की …

9 cc.complexity-theory  universal-computation  kolmogorov-complexity  universal-turing-machines