AI اور دنیا کے مشکل مسائل · نظریاتی کمپیوٹر سائنس · arXiv · 2026-10-22

MIP* = RE کے زیرِ استوار ایک مرکزی قضیے کی طویل افق آٹو فارملائزیشن

اصل عنوان: Long-horizon autoformalization of a core theorem underlying MIP* = RE

مصنفین FormalFlow پیش کرتے ہیں، ایک ایسا نظام جو طویل مدتی فارملائزیشن میں بیان کے انحراف (statement drift) اور ثبوت کی ترکیب کے مسائل سے نمٹنے کے لیے انسانی نگرانی کے تحت AI ثبوت نگار ایجنٹس کی ہم آہنگی کرتا ہے اور مشترکہ بلیو پرنٹ کے ذریعے متداخل منصوبہ بندی، ثبوت نگاری اور جائزے کے حل کی رہنمائی کرتا ہے۔ اسی کے ذریعے انہوں نے 63 دنوں میں MIP* = RE کی بنیاد بھرتے ہوئے ایک بنیادی قضیے یعنی کلاسیکی low individual-degree test کی کوانٹم ساؤنڈنس کا machine-checked Lean 4 ثبوت مکمل کیا، اور آخر کار ایجنٹوں کے تیار کردہ Lean کوڈ کی 126,367 سطروں پر مشتمل حتمی لائبریری تیار ہوئی۔ اس فارملائزیشن نے شائع شدہ ثبوت میں ضمنی شرائط اور درمیانی غلطی کی حدود کو درست کیا اور بنیادی قضیے کے error exponent کو بہتر بنایا، اور یہ ترقیاتی ریکارڈ تحقیقی ریاضی کو وسیع پیمانے پر جانچنے کے لیے دوبارہ قابلِ استعمال اوزار بھی فراہم کرتا ہے۔

اصل تحریر پڑھیں ↗

تمام آئٹمز →