💻 computer science

A positional Π30\mathbf{\Pi}^0_3-complete objective

تقدم هذه الورقة أول هدف معروف لألعاب الموضع يكون كاملاً من فئة Π30\mathbf{\Pi}^0_3 في تسلسل بوريل، وتحديداً كمتغير نوعي لهدف العائد الإجمالي، مما يثبت أن الاستراتيجيات الموضعية تكفي للفوز عبر رسوم بيانية عشوائية للألعاب رغم التعقيد العالي للهدف.

Antonio Casares, Pierre Ohlmann, Pierre Vandenhove2026-08-05
💻 computer science

Axiomatic shared-medium coordination for stigmergic systems

يؤسس هذا البحث إطار مقارنة محايد للوسائط للأنظمة الستيجمرجية (الاستجابة للمثيرات البيئية) بناءً على تواقيع استجابة مُمكنة مجردة، موفراً نظريات رسمية حول تحسينات البيانات الوصفية والسلوكيات الديناميكية مع إثبات تطبيقها على فضاءات "التوبل" (tuple-space) وفضاءات البيانات الستيجمرجية الافتراضية المختومة زمنياً.

Fernando Paredes García2026-08-05
💻 computer science

Towards Automated Proof-Theoretic Semantics: Inference-Behaviour Semantics for 3-Dimensional K3 and LP

توسع هذه الورقة دلالات الاستدلال-السلوك (Inference-Behaviour Semantics) لتشمل حسابات التوالي ثلاثية الأبعاد لمنطقي K3 وLP، مبرهنةً أن روابطهما تشترك في المعنى ذاته مع بعضها البعض وتوسع روابط نظام LK الكلاسيكي توسعاً محافظاً، مما يدفع نحو التوليد الآلي للدلالات القائمة على النظرية البرهانية للمنطقيات متعددة القيم عبر نظام MUltlog.

Sophie Nagler2026-08-05
💬 NLP

Hypercubes, Hyperplanes, and Constraint-Induced Complexity Collapse in Atomic Concept Learning

تُثبت هذه الورقة أن التعقيد المنطقي لتعلم المفاهيم الذرية ذات الترتيب الأعلى ليس موزعاً بشكل موحد عبر مكعب الفرضيات الذرية، بل هو محلي ومقيد بهندسة المستويات الفائقة، حيث تنهار المستويات الفائقة غير القطرية إلى فئات تكافؤ محدودة بينما يظل القطر الكامل هو المصدر الوحيد للتعقيد غير المحدود.

Irene Tsapara2026-08-05
💻 computer science

Finite-valuation approximable structures: a solution to the Jung--Tix problem of probabilistic powerdomains

تقدم هذه الورقة فئة النطاقات التقريبية ذات القيم المحدودة (\FVA\FVA) وتثبت أنها مغلقة كارتيزياً ومغلقة تحت نطاقات القدرة الاحتمالية، مما يوفر حلاً إيجابياً لمسألة يونغ-تيكس طويلة الأمد المتعلقة بوجود فئة مناسبة لنطاقات القدرة الاحتمالية.

Yuxu Chen, Hui Kou, Zhenchao Lyu2026-08-05
🔢 mathematics

Reducing CMSO to Unbreakable Graphs Cannot be Computable

تثبت هذه الورقة أن الاختزال غير البنائي لتدقيق نماذج منطق ترتيب المجموعات الجزئي (CMSO) على الرسوم البيانية التعسفية إلى الرسوم البيانية غير القابلة للكسر من النوع (q,k)(q,k) لا يمكن جعله بنائياً، حيث لا يمكن أن يكون المعامل المطلوب qq دالة قابلة للحساب للصيغة ϕ\phi.

Colin Geniet, Roohani Sharma2026-08-05
💻 computer science

Right Divisibility in Erasing Semi-Thue Systems: A Minimal View of Intruder Deduction

تتقصى هذه الورقة مشكلة استنتاج المتسلل من خلال منظور القابلية للقسمة من جهة اليمين في أنظمة "سي-ثي" (semi-Thue)، حيث تُرسخ نتائج جديدة حول قابلية التقرير لأنظمة محو البادئات والنهايات المتقاربة، بينما تُبين أن المشكلة تصبح غير قابلة للتقرير حتى بالنسبة للأنظمة المتقاربة التي تتضمن رفع المتغيرات المتزامن.

Raja Oktovin O. P. Damanik, Alwen Tiu2026-08-05
💻 computer science

Leveraging System-Level Observations to Inform Bayesian Learning of Model Parameters for Quantitative Verification

تقدم الورقة البحثية EPIK، وهو نهج مبتكر يعزز التعلم البايزي للتحقق الكمي من خلال الاستفادة من خصائص النظام القابلة للملاحظة مباشرة لاستقاء وتضمين المعرفة المسبقة، وبالتالي التغلب على قيود الاعتماد على افتراضات غير دقيقة أو غير غنية بالمعلومات حول معلمات النموذج الرسمي.

Simos Gerasimou, Xingyu Zhao2026-08-05
🤖 machine learning

Computing Actual Causes for Neural Network Predictions under Structured Causal Inputs

تقترح هذه الورقة طريقة لحساب الأسباب الفعلية وفق منظور هالبيرن-بيرل لتنبؤات الشبكات العصبية من خلال نمذجة تبعيات المدخلات الهيكلية عبر نماذج سببية هيكلية بولية، باستخدام تقنيات انتشار الحدود والبحث والتقصي (branch-and-bound) لتحقيق تفسيرات قابلة للتوسع، وكاملة، ومختزلة تتجنب النتائج الزائفة الناتجة عن تجاهل الارتباطات بين الميزات.

Jannick Strobel, Muqsit Azeem, Stefan Leue2026-08-05
🤖 machine learning

Resume Means Resume: A Machine-Checked Conformance Contract for Checkpoint, Interrupt, and Resume Semantics in Workflow Persistence Layers

تقدم هذه الورقة "عقد استئناف" (Resume Contract) قابل للفحص آلياً لتعريف والتحقق من دلالات استمرارية سير العمل رسمياً، كاشفةً أن أطر العمل الرئيسية مثل LangGraph وCrewAI تنتهك خصائص حاسمة مثل تنفيذ الأثر لمرة واحدة بالضبط (effect exactly-once) وصحة نقاط التفتيش (checkpoint validity)، مع اقتراح والتحقق من صحة تنفيذ مرجعي مُثبت (REMIT) يضمن المطابقة من خلال بوابة استهلاك جديدة عبر العمليات (cross-process consumption gate).

Sajjad Khan2026-08-05