অ-নির্ধারক অ্যালগরিদম

লেখক: Randy Alexander
সৃষ্টির তারিখ: 3 এপ্রিল 2021
আপডেটের তারিখ: 26 জুন 2024
Anonim
Lecture 41 - Optimum Power Allocation – Water filling – Part II
ভিডিও: Lecture 41 - Optimum Power Allocation – Water filling – Part II

কন্টেন্ট

সংজ্ঞা - অ-নির্ধারক অ্যালগরিদম বলতে কী বোঝায়?

একটি অ-ডিস্ট্রিমেন্টিক অ্যালগরিদম বিভিন্ন ফাঁসির ক্ষেত্রে একই ইনপুটটির জন্য বিভিন্ন আউটপুট সরবরাহ করতে পারে। ডিস্ট্রিমেন্টিক অ্যালগরিদমের বিপরীতে যা একই রানের জন্য একক আউটপুট তৈরি করে এমনকি বিভিন্ন রান করেও, একটি অ-ডিস্ট্রিমেন্টিক অ্যালগোরিদম বিভিন্ন ফলাফলে পৌঁছানোর জন্য বিভিন্ন রুটে ভ্রমণ করে।


অ-ডিস্ট্রিমেন্টিক অ্যালগরিদমগুলি আনুমানিক সমাধানগুলি সন্ধানের জন্য দরকারী, যখন কোনও ডেট্রিমেন্টিক অ্যালগরিদম ব্যবহার করে সঠিক সমাধান বের করা কঠিন বা ব্যয়বহুল।

মাইক্রোসফ্ট আজুর এবং মাইক্রোসফ্ট মেঘের একটি পরিচিতি | এই গাইড জুড়ে, আপনি ক্লাউড কম্পিউটিং সম্পর্কে কী শিখবেন এবং মাইক্রোসফ্ট অ্যাজুরে কীভাবে আপনাকে মেঘ থেকে আপনার ব্যবসা স্থানান্তর করতে এবং পরিচালনা করতে সহায়তা করতে পারে তা শিখতে পারবেন।

টেকোপিডিয়া অ-নির্ধারক অ্যালগরিদম ব্যাখ্যা করে

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

একটি অ-ডিস্ট্রিমেন্টিক অ্যালগরিদম এমন একটি ডিস্ট্রিমেন্টিক কম্পিউটারে কার্যকর করতে সক্ষম যার সীমাহীন সংখ্যক সমান্তরাল প্রসেসর রয়েছে। একটি অ-ডিস্ট্রিমেন্টিক অ্যালগরিদম সাধারণত দুটি পর্যায় এবং আউটপুট পদক্ষেপ থাকে। প্রথম পর্যায়টি অনুমানের পর্ব, যা সমস্যাটি চালানোর জন্য স্বেচ্ছাচারী অক্ষর ব্যবহার করে।


দ্বিতীয় পর্বটি যাচাইকরণের পর্ব, যা নির্বাচিত স্ট্রিংয়ের জন্য সত্য বা মিথ্যা প্রত্যাবর্তন করে। কম্পিউটিং তত্ত্বে পি বনাম এনপি-র অমীমাংসিত সমস্যা সহ নন-ডিসট্রিম্যান্টিক অ্যালগরিদমের সাহায্যে ধারণা করা যেতে পারে এমন অনেকগুলি সমস্যা রয়েছে।

নন-ডিস্ট্রিমেন্টিক অ্যালগোরিদমগুলি সমস্যা সমাধানে ব্যবহৃত হয় যা একাধিক ফলাফলের অনুমতি দেয়। নির্বাহের সময় অ্যালগরিদম দ্বারা নির্ধারিত নির্বাচনের বিবেচনা না করেই অ-অস্তিত্ববাদী অ্যালগরিদম উত্পন্ন প্রতিটি ফলাফল বৈধ।