সম্ভাবনাভিত্তিক অ্যালগোরিদম
সম্ভাবনাভিত্তিক অ্যালগোরিদম বা দৈবকৃত অ্যালগোরিদম (ইংরেজি: Probabilistic algorithm বা Randomized algorithm) হচ্ছে এক ধরনের অ্যালগোরিদম যার যুক্তিব্যবস্থায় দৈব প্রক্রিয়া ভূমিকা রাখে। বাস্তব ক্ষেত্রে যে যন্ত্রটি অ্যালগোরিদমটি বাস্তবায়ন করে, সাধারণত সেটি একটি ছদ্ম দৈবসংখ্যা-সৃষ্টিকারকের সাহায্য নেয়। অ্যালগোরিদমটি দৈবচয়িত বিটগুলিকে সহায়ক ইনপুট হিসেবে গ্রহণ করে এবং "গড় ক্ষেত্রে" ("average case") ভাল কার্যকারিতার প্রত্যাশা করে। বিধিগতভাবে অ্যালগোরিদমটির কার্যকারিতা একটি দৈব চলক যার একটি ভাল প্রত্যাশিত মান পাওয়া সম্ভব; এই প্রত্যাশিত মানটিই অ্যালগরিদমটির প্রত্যাশিত রানটাইম বা নির্বাহকাল।
দ্রষ্টব্য: এই টেমপ্লেটটিতে ২০১২ সালে প্রকাশিত এসিএম পরিগণন শ্রেণীবিন্যাস পদ্ধতিটি অনুসরণ করা হয়েছে। | |
| হার্ডওয়্যার |
|
| কম্পিউটার ব্যবস্থা সংগঠিত |
|
| নেটওয়ার্ক |
|
| সফটওয়্যার সংগঠিত |
|
| সফটওয়্যার নোটেশন এবং সরঞ্জাম |
|
| সফটওয়্যার নির্মাণ |
|
| পরিগণনার তত্ত্ব |
|
| অ্যালগরিদম |
|
| কম্পিউটিং এর গণিত |
|
| তথ্য ব্যবস্থা |
|
| নিরাপত্তা |
|
| মানব-কম্পিউটার মিথস্ক্রিয়া |
|
| সহবর্তমানতা |
|
| কৃত্রিম বুদ্ধিমত্তা |
|
| যান্ত্রিক শিখন |
|
| গ্রাফিক্স |
|
| ফলিত পরিগণন |
|
| |
সম্ভাবনাভিত্তিক অ্যালগোরিদম প্রক্রিয়াটির একটি সহজ উদাহরণ
তথ্যসূত্র
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.