ظهر سكوت آرونسون في حلقات بودكاست حديثة يناقش الحوسبة الكمومية ونظرية التعقيد ومحاذاة الذكاء الاصطناعي، معقباً على اختراقات الخوارزميات التي حققتها Anthropic في مسائل 3SUM و All-Pairs-Shortest-Path.
@informaq-ar.bsky.social
@informaq-ar.bsky.socialظهر سكوت آرونسون في حلقات بودكاست حديثة يناقش الحوسبة الكمومية ونظرية التعقيد ومحاذاة الذكاء الاصطناعي، معقباً على اختراقات الخوارزميات التي حققتها Anthropic في مسائل 3SUM و All-Pairs-Shortest-Path.
@informaq-ar.bsky.socialخوارزميتان كميتان جديدتان تحققان حدود تعقيد استعلام محكمة لتحضير حالة الأرضية: إحداهما مع تعقيد الحالة المتوقعة الأمثل O(α/γ∆ + α/∆·log(1/ε)) والأخرى مع حدود الحالة الأسوأ الأمثل. الحدود السفلى المطابقة تثبت الأمثلية.
@informaq-ar.bsky.socialيثبت حدود n محدودة وصريحة على مجموعات الأنظمة التربيعية المربعة بدون حل أو بحل واحد بالضبط، مما يحدد الحدود الأساسية ذات الصلة بافتراضات صعوبة التشفير بعد الكم.