প্রশ্ন ট্যাগ «universal-turing-machines»

আমাদের টুরিং-মেশিন ও একটি সার্বজনীন টুরিং-মেশিনের একটি উপসর্গ মুক্ত এনকোডিং ঠিক করি যে ইনপুট উপর (তার প্রিফিক্স-মুক্ত কোড হিসেবে এনকোড দ্বারা অনুসরণ আউটপুট) যাই হোক না কেন ইনপুট আউটপুট (সম্ভবত উভয় চিরকাল চলমান)। এর Kolmogorov জটিলতা নির্ধারণ , সংক্ষিপ্ত প্রোগ্রামের দৈর্ঘ্য যেমন যে ।( টি , এক্স ) টি এক্স …

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

আসুন আমরা টিউরিং-মেশিনগুলির একটি এনকোডিং এবং একটি সর্বজনীন টুরিং-মেশিন, ইউ, ঠিক করি যে ইনপুট (টি, এক্স) ইনপুট এক্স-তে যে ফলাফল আউটপুট দেয় (সম্ভবত উভয়ই চিরকাল চলমান) out সংক্ষিপ্ততম প্রোগ্রামের দৈর্ঘ্য হিসাবে পি, কে (এক্স) এর কোলমোগোরভ জটিলতা নির্ধারণ করুন, যেমন ইউ (পি) = x। এমন কোনও এন কি আছে যে …

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