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