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