সিদ্ধান্ত সমস্যা: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
অ বট: টি আন্তঃউইকি সংযোগ স্থানান্তর করেছে, যা এখন উইকিউপাত্তের - d:q3262192 এ রয়েছে |
অ বট মুছে ফেলছে: ko (strong connection between (2) bn:সিদ্ধান্ত সমস্যা and ko:결정 문제),fr (strong connection between (2) bn:সিদ্ধান্ত সমস্যা and [[fr:Prob... |
||
| ১১ নং লাইন: | ১১ নং লাইন: | ||
[[Category:পুনরাবৃত্তি তত্ত্ব]] |
[[Category:পুনরাবৃত্তি তত্ত্ব]] |
||
[[Category:গণনামূলক সমস্যা]] |
[[Category:গণনামূলক সমস্যা]] |
||
[[fr:Problème de la décision]] |
|||
[[ko:판정 문제]] |
|||
২২:১৮, ৩১ জুলাই ২০১৩ তারিখে সংশোধিত সংস্করণ
গণনীয়তা তত্ত্ব এবং গণনামূলক জটিলতা তত্ত্বে সিদ্ধান্ত সমস্যা (ইংরেজি: Decision problem) বলতে কোন একটি বিধিবদ্ধ ব্যবস্থায় (formal system) অবস্থিত এমন একটি প্রশ্নকে বোঝায়, ইনপুট করা পরামিতিগুলির উপর ভিত্তি করে যে প্রশ্নের উত্তর হ্যাঁ বা না হতে পারে।
উদাহরণস্বরূপ, "প্রদত্ত দুইটি সংখ্যা x এবং y-এর জন্য x কি y-কে নিঃশেষে ভাগ করে?" সমস্যাটি একটি সিদ্ধান্ত সমস্যা। x এবং y-এর মানের উপর নির্ভর করে প্রশ্নটির উত্তর "হ্যাঁ" হবে, না কি "না" হবে।
সিদ্ধান্ত সমস্যাগুলি ফাংশন সমস্যাগুলির সাথে ঘনিষ্ঠ সম্পর্কযুক্ত, তবে ফাংশন সমস্যাগুলির উত্তর কেবল হ্যাঁ/না-তে সীমাবদ্ধ নয়। এছাড়া এগুলি অপ্টিমাইজেশন সমস্যা-র সাথেও সম্পর্কিত, যেগুলিতে কোন একটি সমস্যার সবচেয়ে ভাল সমাধান বের করার চেষ্টা করা হয়।
 |
গণিত বিষয়ক এই নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটিকে সম্প্রসারিত করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |