একটি "সমস্যা" define একটি আলগোরিদিম হতে স্বাভাবিক সংখ্যা গ্রহণ এবং ফিরে 0 বা 1 যা ফেরৎ 1 অন্তত এক এন ∈ এন । কোন ধরনের এন করার জন্য একটি "সমাধান" বলা হয় একজন
একটি "সর্বজনীন সমস্যা সমাধানকারী" সংজ্ঞায়িত করুন অ্যালগোরিদম কোনও সমস্যা স্বীকার করে এবং এর সমাধানগুলির মধ্যে একটি ফেরত। উদাহরণস্বরূপ, ইউ সমস্ত প্রাকৃতিক সংখ্যার উপর লুপ করে এবং 1 টি ফলাফল না হওয়া পর্যন্ত তাদের উপর এটির ইনপুট চালিয়ে কাজ করতে পারে (এটি কেবলমাত্র বৈধ ইনপুটটিতে থামতে হবে)
আমি সর্বজনীন সমস্যা সমাধানকারীদের পারফরম্যান্সের সীমাটি অনুসন্ধান করতে আগ্রহী
প্রদত্ত একটি সার্বজনীন সমস্যা সমাধানকারী এবং একটি একটি সমস্যা, বোঝাতে টি ( ইউ , একজন ) সময় লাগে ইউ গ্রহণ ইনপুট উপর আউটপুট উত্পাদন করতে একটি
সমাধানকারী একটি সার্বজনীন সমস্যা বলা হয় "দক্ষ" কোনো সার্বজনীন সমস্যা সমাধানকারী যখন ভী , আমরা
এখানে উপর নির্ভর করে ভী কিন্তু উপর নির্ভর করে না একজন
দক্ষ ইউনিভার্সাল সমস্যা সমাধানকারীদের কি বিদ্যমান?
সম্পাদনা: আমি বুঝতে পেরেছি যে "সমস্যা" এবং "সার্বজনীন সমস্যা সমাধানকারী" এর সংজ্ঞাগুলি কিছুটা মার্জিত এবং প্রয়োজনীয় সমতুল্য কিছুতে পরিবর্তন করা সম্ভব। একটি "সমস্যা" হ'ল ইনপুট 0 বা 1 (যা থামায়) ছাড়াই একটি অ্যালগরিদম। একটি "সর্বজনীন সমস্যা সমাধানকারী" হ'ল একটি অ্যালগরিদম যা কোনও সমস্যা স্বীকার করে এবং এর ফলাফলটি ফিরিয়ে দেয়। এটি কমবেশি সর্বজনীন টুরিং মেশিন
প্রাচীন সংজ্ঞা, নতুন সংজ্ঞা কমে যাবে যেহেতু দেওয়া পুরাতন অর্থে একটি সমস্যা, আমরা গঠন করা যেতে পারে বি যা শুধু তুচ্ছ পুরোনো অনুভূতি সার্বজনীন সমস্যা সমাধানকারী প্রযোজ্য নতুন অর্থে একটি সমস্যা একটি (সমাধানকারী উপরে লেখা বর্ণিত )
নতুন সংজ্ঞা পুরাতন সংজ্ঞা কমে যাবে দেওয়া থেকে নতুন অর্থে একটি সমস্যা, আমরা গঠন করা যেতে পারে একটি একটি সমস্যা পুরাতন ইন্দ্রিয় যা শুধু নির্ণয় মধ্যে বি এবং ফলাফল ইনপুট তুলনা
নতুন-জ্ঞানের সর্বজনীন সমস্যা সমাধানকারীটির তুচ্ছ উদাহরণটি একটি অ্যালগরিদম যা কেবল তার ইনপুটটি চালায়