HeadlinesBriefing HeadlinesBriefing.com

كسر في ضرب الأعداد الصحيحة تحت n log n

Hacker News •
×

يقدم م_preprint جديد من Open AI تقدماً في خوارزميات ضرب الأعداد الصحيحة، حيث ي achieve تكلفة أقل من الحد n log n longstanding. العمل، الذي ي dated 23 سبتمبر 2026، يعتمد على التقدم النظري_previous في طرق الضرب السريعة.

النتيجة ت solved مشكلة أساسية في نظرية الأعداد الحاسوبية والتعقيد._previous algorithms best-known ل multiplying large integers operate near n log n complexity، rooted in Fast Fourier Transform techniques و refinements by Harvey و van der Hoeven.

ال approach الجديد reportedly ي introduces optimizations التي ت reduce التكلفة asymptotic further، رغم أن technical details remain تحت مراجعة من experts. ال preprint متاح عبر Open AI Math Release series.

ال implications could extend إلى cryptographic libraries، و formal verification، و high-precision arithmetic في scientific computing.

ال

المصدر: Hacker News · لخّصه HeadlinesBriefing