দৃound়তা এবং অনুমানের সম্পূর্ণতার উদাহরণ


11

অনুমানের অ্যালগরিদমটি শব্দ এবং সম্পূর্ণ কিনা তা সম্পর্কে নিম্নলিখিত উদাহরণটি সঠিক ?

ধরা যাক আমাদের খড়ের খাঁজে সূঁচ ক, খ, সি রয়েছে এবং সূচগুলি খুঁজতে ডিজাইন করা একটি ইনফারেন্স অ্যালগরিদমও রয়েছে।

  • শব্দ - শুধুমাত্র সূঁচ a, b এবং c প্রাপ্ত হয়।

  • সম্পূর্ণ - সূঁচ a, b এবং c প্রাপ্ত হয়। অন্যান্য খড়ও পাওয়া যেতে পারে।

উত্তর:


10

আপনি এটি প্রায় সঠিক পেয়েছেন, তবে আপনার দৃ sound়তার সংজ্ঞাটি খুব সঠিক নয়, বা সম্ভবত খুব সূক্ষ্মও নয়।

আমি বলব যে যদি ফিরিয়ে দেওয়া সমস্ত কিছু সূচ হয় তবে ইনফারেন্স অ্যালগরিদমটি শক্ত (যদি কিছু সূঁচ মিস হয়ে যেতে পারে) এবং সমস্ত সূঁচগুলি ফিরে আসলে সম্পূর্ণ হয় (তাই কিছু খড়ও ফিরে আসতে পারে)।


এটি ভাষা শব্দার্থবিজ্ঞানের একটি সমস্যা হতে পারে। খড়ের পাশে থাকা কেবলমাত্র বস্তুগুলি তিনটি সূঁচ, ওপির ফ্রেসিংটি সঠিক।
রাফেল

1
যাই হোক না কেন, আমার উত্তর এটি পরিষ্কার করে তুলতে বানান spe
ডেভ ক্লার্ক

1
প্রকৃতপক্ষে, যদি বাক্যগুলি হ'ল "কেবল সূ, ক, খ এবং গ প্রাপ্ত করা যায়" তবে আমি কোনও উত্তর দিতাম না।
ডেভ ক্লার্ক

সুতরাং এটির শব্দটি মনে হচ্ছে অ্যালগরিদমিক ফাংশনটির সূঁচগুলি রয়েছে এবং এটি সম্পূর্ণরূপে অর্থ হ'ল ফাংশনটি খড়ের
ছাদে অনাবশ্যকতার সংক্রমণের দিকে লক্ষ্য রাখে
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.