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-এর কোয়ান্টাম soundness-এর একটি মেশিন-যাচাইকৃত Lean 4 প্রমাণ সম্পন্ন করেছেন, যার চূড়ান্ত লাইব্রেরিতে এজেন্ট-নির্মিত 126,367 লাইনের Lean কোড রয়েছে। এই ফরমালাইজেশন প্রকাশিত প্রমাণের side conditions ও মধ্যবর্তী error bound-গুলি সংশোধন করে এবং মূল উপপাদ্যের error exponent উন্নত করে; আর উন্নয়নের পুরো রেকর্ড বৃহৎ পরিসরে গবেষণা-গণিত যাচাইয়ের জন্য পুনর্ব্যবহারযোগ্য টুল সরবরাহ করে।

মূল লেখা পড়ুন ↗

সব আইটেম →