প্রশ্ন ট্যাগ «recursion-theory»

এর মতো ভাষাগুলি এক-এক হ্রাসের আওতায় পুনরায় সম্পূর্ণ । কো-আরই-এরও সম্পূর্ণ সমস্যা রয়েছে তা দেখার বিষয়টি তুচ্ছ । এস স্মিটজ [1] এলইএলএম এবং আরইসি এর মধ্যে কিছু শ্রেণি বিবেচনা করেছেন । তারা এই শ্রেণীর জন্য বিশেষভাবে তৈরি হ্রাসের অধীনে সম্পূর্ণ সমস্যা উপস্থাপন করে।HALTTMHALTTM\text{HALT}_{TM}RE-completeRE-complete\textsf{RE-complete}co-REco-RE\text{co-RE}ELEMELEM\text{ELEM}RECREC\text{REC} দুর্বল হ্রাসের সাথে সম্পর্কিত কি (ওরফে আরইসি …

14 computability  reductions  turing-completeness  recursion-theory