AI এবং বিশ্বের কঠিন সমস্যাগুলো · তাত্ত্বিক কম্পিউটার বিজ্ঞান · arXiv · 2026-10-19

LLM-সহায়তায় দ্বি-আনুমানিক CHC সমাধান

মূল শিরোনাম: LLM-Assisted Bi-Approximate CHC Solving

সীমাবদ্ধ হর্ন ক্লজ সলভার প্রায়ই এমন গভীর প্রতিউদাহরণ খুঁজে পেতে ব্যর্থ হয়, যেগুলোর জন্য নিয়ম আনফোল্ডিংয়ের দীর্ঘ শৃঙ্খল প্রয়োজন। লেখকেরা একটি LLM দিয়ে Derivation Power Under-approximations প্রস্তাব করান, যা বহু-ধাপ ডেরিভেশনের সলভার-যাচাইকৃত আন্ডার-অ্যাপ্রক্সিমেশন, এবং HornCraft কাঠামোতে এগুলোকে ইনভেরিয়েন্ট জেনারেশনের সঙ্গে যুক্ত করেন। ৩০ মিনিটের Spacer রানে অমীমাংসিত থাকা ২৬০টি বেঞ্চমার্কের মধ্যে HornCraft ২২৮টির জন্য প্রত্যয়িত রায় দিয়েছে, যার মধ্যে ৪২টি অনিরাপদ ইনস্ট্যান্স; DPU বন্ধ থাকলে এই সংখ্যা ২২টি।

মূল লেখা পড়ুন ↗

সব আইটেম →