Columbia और MIT के पेपर में Claude द्वारा खोजे गए एल्गोरिद्म ने 3SUM और APSP की लंबे समय से चली आ रही गति सीमाओं को तोड़ा
मूल शीर्षक:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
AI सारांश
Columbia और MIT के एक पेपर में दिखाया गया है कि Claude द्वारा खोजे गए एल्गोरिद्म ने 3SUM और ऑल-पेयर्स शॉर्टेस्ट पाथ (APSP) पर बहुपदीय सुधार किया है, जिसमें 3SUM में O(n^1.9992) और APSP में O(n^2.9995) प्राप्त हुआ, जिससे 3SUM और APSP अनुमान खारिज होते हैं।
मुख्य जानकारी
- Columbia और MIT के एक पेपर में दिखाया गया है कि Claude द्वारा खोजे गए एल्गोरिद्म ने 3SUM और…
- 9992) और APSP में O(n^2.
- 9995) प्राप्त हुआ,जिससे 3SUM और APSP अनुमान खारिज होते हैं।
एक नज़र में
- प्रकाशन समय
- श्रेणी
- पेपर और शोध
- विषय
- Anthropic / Claude
- AI स्कोर
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
संबंधित विषय
संबंधित एंटिटी
स्रोत और कॉपीराइट
यह लेख AIHOT के सार्वजनिक API की चयनित सुर्खियों और AI सारांशों के आधार पर तैयार किया गया है, स्रोत का उल्लेख और लिंक दिया गया है; मूल पाठ का कॉपीराइट मूल मीडिया और लेखक के पास है, यह साइट पूरा पाठ मिरर नहीं करती।
उद्धरण कैसे दें
इस लेख का उद्धरण देते समय शीर्षक, तिथि और स्थायी लिंक बनाए रखें और स्रोत Orange News बताएं।
Orange News: Columbia और MIT के पेपर में Claude द्वारा खोजे गए एल्गोरिद्म ने 3SUM और APSP की लंबे समय से चली आ रही गति सीमाओं को तोड़ा। 22 नवंबर 2026। https://new.nat6.net/hi/news/d32df9vzpliz9m348fug74inq/