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