একটি সর্বজনীন পুনরাবৃত্তি ফাংশন একটি সংক্ষিপ্ত সুস্পষ্ট নির্মাণ আছে ? আমি যে সমস্ত সংজ্ঞাটি দেখেছি তাতে ট্যুরিং মেশিনগুলির সংখ্যার সাথে কোনওভাবে জড়িত রয়েছে, যা উচ্চতর স্তরের প্রোগ্রামিং ভাষায় (যেমন পাইথন, হাস্কেল ইত্যাদি) লেখা শক্ত এবং নিয়ন্ত্রণহীন বলে মনে হয়)
প্রশ্নটি মূলত এসও- তে জিজ্ঞাসা করা হয়েছিল , এখানে আরও প্রশংসিত মনে হয়।
—
sdcvvc
আমার বোধগম্যতা হল যে সর্বজনীন পুনরাবৃত্তি ফাংশনটি হ'ল হ'ল কিছু সংখ্যক পুনরাবৃত্তি ফাংশন (বা সমতুল্য টুরিং মেশিন) দেয় যাতে ফলাফলটি পুনরাবৃত্ত ফাংশনের সূচক এবং ইনপুট থেকে গণনা করা যায়। অতএব "ট্যুরিং মেশিন সংখ্যায়ন ছাড়াই সর্বজনীন পুনরাবৃত্তি ফাংশন" আমার কাছে প্রশংসনীয় মনে হয় না sound
—
Tsuyoshi Ito
গবেষণা স্তর নয়। টিউরিং-সম্পূর্ণ ভাষার জন্য যে কোনও অনুবাদক হ'ল সর্বজনীন পুনরাবৃত্তি ফাংশন।
—
ওয়ারেন শুডি