নন-ডিটারমিনিস্টিক পলিনোমিয়াল টাইম (এনপি) কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - অ-নির্ধারক বহুবর্ষের (এনপি) অর্থ কী?

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

টেকোপিডিয়া নন-নির্ধারক বহুবর্ষের সময় (এনপি) ব্যাখ্যা করে

অ-নিরস্ত্রী বহুত্ববাদী সময় "বহুবর্ষের সময়" বাক্যাংশের উপর ভিত্তি করে যা কোনও অ্যালগরিদম গতির সাথে প্রাসঙ্গিক কিছু নির্দিষ্ট সীমার মধ্যে সম্পাদন করতে পারে কিনা তা বোঝায়। বহু-কালীন সময়টি অ্যালগরিদমের কাজ এবং বিকাশের সম্ভাব্যতা সম্পর্কে কথা বলার উপায় হিসাবে আবির্ভূত হয়েছিল।

যদি সমস্যাটি অ-নিরস্তুত্ববাদী বহুবর্ষের সময়ে হয় তবে নন-ডিসট্রিমেন্টিক টিউরিং মেশিন প্রথমে সমাধানটি অনুমান করতে পারে এবং তারপরে একটি যাচাইযোগ্য অ্যালগরিদম চালাতে পারে যা নিশ্চিত করবে যে অনুমানটি সঠিক ছিল কি না। ভেরিফায়ার-ভিত্তিক সংজ্ঞা বা মেশিন সংজ্ঞা প্রোগ্রামগুলি ফলস্বরূপ ফলাফলগুলি যাচাই করার জন্য নন-ডিস্ট্রিমেন্টিক টিউরিং মেশিনের প্রাথমিক পছন্দগুলি পরীক্ষা করে।

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