پژوهش
روش تازه‌ای برای فشرده‌ترکردن کدگذاری قیود کاردینالیتی در SAT
پیش‌چاپی در arXiv روشی برای کدگذاری یک دنباله از قیود «حداکثر K» با آرایش نردبانی پیشنهاد می‌کند که به‌جای پردازش جداگانهٔ هر قید، آن‌ها را در بلوک‌های مشترک کدگذاری می‌کند.
پژوهشگران در مقاله‌ای در arXiv، روشی تازه برای نمایش دنباله‌ای از قیود At-Most-K با ساختار نردبانی معرفی کرده‌اند. در این ساختار، متغیرهای مشترک در بخش میانی قرار دارند و دو متغیر ابتدا و انتهای دنباله با یکدیگر تفاوت دارند.
روش پیشنهادی ابتدا دنباله را به بلوک‌های جداگانه تقسیم می‌کند و سپس هر بلوک را یک‌جا کدگذاری می‌کند، نه اینکه هر قید را مستقل از بقیه پیش ببرد. به‌گفتهٔ چکیده، این رویکرد اندازهٔ کدگذاری را کاهش می‌دهد؛ از جمله تعداد متغیرها و بندهای تولیدشده را کم می‌کند و در نتیجه می‌تواند کارایی حل قیود در SAT solverها را بهبود دهد. متن ارائه‌شده از چکیده در میانهٔ توضیح روش قطع می‌شود و جزئیات بیشتر یا نتایج کمی در دسترس نیست.
این گزارش به کمک هوش مصنوعی تهیه شده است. مطالب براساس منابع درج‌شده تنظیم شده‌اند؛ صحت مستقل همه ادعاها تضمین نمی‌شود.
منبع: arXiv · AI (پیش‌چاپ) — مشاهده منبع اصلی ↗
پیش‌چاپ پژوهشی در arXiv؛ انتشار در این مخزن به معنی داوری همتا نیست
رد این داستان در رادار
خبرهای مرتبط از آرشیو منتشرشده