![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/ef/Algo_random.gif/640px-Algo_random.gif&w=640&q=50)
সম্ভাবনাভিত্তিক অ্যালগোরিদম
From Wikipedia, the free encyclopedia
সম্ভাবনাভিত্তিক অ্যালগোরিদম বা দৈবকৃত অ্যালগোরিদম (ইংরেজি: Probabilistic algorithm বা Randomized algorithm) হচ্ছে এক ধরনের অ্যালগোরিদম যার যুক্তিব্যবস্থায় দৈব প্রক্রিয়া ভূমিকা রাখে। বাস্তব ক্ষেত্রে যে যন্ত্রটি অ্যালগোরিদমটি বাস্তবায়ন করে, সাধারণত সেটি একটি ছদ্ম দৈবসংখ্যা-সৃষ্টিকারকের সাহায্য নেয়। অ্যালগোরিদমটি দৈবচয়িত বিটগুলিকে সহায়ক ইনপুট হিসেবে গ্রহণ করে এবং "গড় ক্ষেত্রে" ("average case") ভাল কার্যকারিতার প্রত্যাশা করে। বিধিগতভাবে অ্যালগোরিদমটির কার্যকারিতা একটি দৈব চলক যার একটি ভাল প্রত্যাশিত মান পাওয়া সম্ভব; এই প্রত্যাশিত মানটিই অ্যালগরিদমটির প্রত্যাশিত রানটাইম বা নির্বাহকাল।
![]() |
কম্পিউটার বিজ্ঞান বিষয়ক এই নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটিকে সম্প্রসারিত করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ef/Algo_random.gif/640px-Algo_random.gif)