💬 NLP

Design and Empirical Characterization of a Hardware-Realized Turing Machine with Automated Card-Based Programming

تقدم هذه الورقة آلة تورينج ذات تنفيذ عتادي، تتميز بواجهة بطاقات مثقبة بصرية قابلة لإعادة البرمجة ونظام كشف ثقوب يعتمد على ESP32-CAM، مما يثبت أداءً ميكانيكياً دقيقاً وتوافقاً حوسبياً تاماً مع المحاكاة البرمجية دون تدخل يدوي.

Agrima Regmi, Jenish Pant, Pratistha Sapkota, Sanskriti Khatiwada, Binod Sapkota2026-08-26
💻 computer science

On Equivalent Characterizations of the Polynomial Hierarchy in Abstract Models of Computation

تؤسس هذه الورقة إطاراً موحداً لتوصيف فئة التعقيد ΣkR\Sigma_k \mathcal{R} عبر نماذج الآلات المجردة المعززة ببنية من الدرجة الأولى R\mathcal{R} من خلال أربعة منظورات متكافئة — الخوارزميات القائمة على الشاهد، والمشكلات الكاملة، ومنطق الميتا-المحدود الوجودي من الدرجة الثانية، والأوراكل (المنبئات) — مع إثبات أن التعقيد الوصفي يظل متيناً حتى بالنسبة للبنيات ذات المفردات اللانهائية التي تفتقر إلى مشكلات كاملة.

Jeremy C. Kirn, Lucas Meijer, Tillmann Miltzow, Hans L. Bodlaender2026-08-25
💻 computer science

The Cross-Domain State Preservation Functor: A Mechanized Theory of Regulatory State Synchronization in Isabelle/HOL

تقدم هذه الورقة نظرية Isabelle/HOL ميكانيكية تُعرف دالة حفظ حالة عابرة للمجالات تضمن السلامة، والحيويّة، والتقارب، والاتساق الهرمي للإجراءات التنظيمية على الأصول المرمزة عبر مجالات موزعة، تم التحقق من صحتها من خلال ثمانية عشر تفسيراً ونموذج شجرة معاملات عودي.

Jinwook Kim2026-08-25
🤖 AI

Consistency Is Not Coherence: Orientation Search for Certified Alignments Between 4D Defence Upper Ontologies

تقدم هذه الورقة بحثاً حول محاذاة مبتكرة، تم إعدادها يدوياً، بين ثلاث من الأنطولوجيات الدفاعية العليا الهامة في المملكة المتحدة وحلف الناتو (IES وHQDM وBFO)، مما يثبت أنه بينما يمكن تحقيق الاتساق من خلال الاستدلال الآلي، فإن التماسك الحقيقي يتطلب توجيهاً دقيقاً وتنسيقاً يدوياً لسد الفجوات بين معايير البيانات التي لم تكن متصلة سابقاً.

Fabio Rovai2026-08-25
💻 computer science

Reasoning with Probabilities: Relating Weighted Model Counting and Probabilistic Model Checking

تُرسخ هذه الورقة وجود رسم خرائط ثنائي الاتجاه رسمي بين العدّ النموذجي الموزون والتحقق النمذجي الاحتمالي من خلال ترجمة سلاسل ماركوف البارامترية خالية الدورات إلى دوائر حسابية والعكس بالعكس، مما يتيح نقل تقنيات التحسين عبر الأطر مثل تقليل التماثل في السلوك.

Bahare Salmani, Vincent Derkinderen2026-08-25
💻 computer science

Nonstandard Axiomatic Semantics

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

Patrick Cousot2026-08-25
⚛️ quantum physics

Granthi: Higher-Order Quantum Programming via Unitary Wiring

تقدم هذه الورقة Granthi، وهي لغة برمجة كمومية من الرتبة العليا أحادية الوحدة تماماً، تعامل البرامج الكمومية كقيم من الدرجة الأولى وتدعم تدفق التحكم المتماسك من خلال التوجيه المحافظ على الوسم، مما يتيح التجميع المباشر للبنى المعقدة مثل المفتاح الكمومي (quantum switch) إلى دوائر كمومية قابلة للتنفيذ.

Samson Abramsky, Radha Jagadeesan2026-08-24
⚡ electrical engineering

Logic-VLA: A Temporal Logic Conditioned Vision-Language-Action Model

يُعد Logic-VLA نموذجاً جديداً للرؤية واللغة والعمل (Vision-Language-Action) يدمج مواصفات المنطق الزمني الإشاري عبر مشفر رسم بياني نحوي وعملية تكييف ثنائية المراحل لتحسين السلامة الرسمية والوفاء بالمتطلبات الزمنية في المهام الروبوتية بشكل كبير مع الحفاظ على أداء عالٍ في تنفيذ التعليمات باللغة الطبيعية.

Celina Shiyu Wang, Yiqi Zhao, Junjie Ye, Yue Wang, Jyotirmoy V. Deshmukh2026-08-24
⚛️ phenomenology

CDRL: Certification-Driven Reinforcement Learning for Neutrino Flavor Model Discovery

تقدم هذه الورقة "التعلم التعزيزي المدفوع بالشهادات" (CDRL)، وهو إطار عمل يستفيد من الاستدلال الرمزي لتوليد شهادات الفشل وتحويلها إلى قيود قابلة لإعادة الاستخدام، مما يحسن بشكل كبير من كفاءة ومعدل نجاح اكتشاف نماذج نكهات النيوترينو الصالحة ضمن فضاءات فرضيات تركيبية شاسعة مقارنة بالطرق الحالية.

Piyush Jha, Jake Rudolph, Victoria Knapp-Pérez, Max Fieg, Aishik Ghosh, Vijay Ganesh2026-08-24