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