پژوهش

چارچوبی ترکیبی برای حل سریع‌تر مسائل حساب غیرخطی روی اعداد حقیقی

پژوهشگران روشی به نام 2D-cell-jump را معرفی کرده‌اند که جست‌وجوی محلی را از یک خط به صفحه‌ای دلخواه گسترش می‌دهد و آن را با دو ابزار دیگر حل مسئله ترکیب می‌کند.

۱ دقیقه مطالعه

در پیش‌چاپی در arXiv، پژوهشگران چارچوبی ترکیبی برای حل مسائل SMT در نظریهٔ حساب غیرخطی روی اعداد حقیقی (SMT-NRA) پیشنهاد کرده‌اند. هستهٔ روش جدید، حرکت «2D-cell-jump» است: برخلاف روش cell-jump موجود که انتساب‌ها را فقط در امتداد یک خط تغییر می‌دهد، این حرکت امکان جست‌وجو روی صفحه‌ای دلخواه را فراهم می‌کند.

پژوهشگران سپس این حرکت را در چارچوب جست‌وجوی محلی 2D-LS به کار می‌گیرند و آن را با MCSAT و OpenCAD ترکیب می‌کنند. هدف از تبادل اطلاعات میان این روش‌ها، بهبود کارایی جست‌وجو است؛ چکیدهٔ پیش‌چاپ جزئیاتی دربارهٔ میزان این بهبود ارائه نمی‌کند.

این گزارش به کمک هوش مصنوعی تهیه شده است. مطالب براساس منابع درج‌شده تنظیم شده‌اند؛ صحت مستقل همه ادعاها تضمین نمی‌شود.

منبع: arXiv · AI (پیش‌چاپ) — مشاهده منبع اصلی ↗

پیش‌چاپ پژوهشی در arXiv؛ انتشار در این مخزن به معنی داوری همتا نیست