AR ▾
SNAPE REP RT الصفحة الأولى ←
مؤكدالعلوم والرياضيات06 أكتوبر، 02:00 م UTC

Alman وVassilevska Williams ينشران خوارزميتين دون تربيعية لـ3SUM ودون تكعيبية لـAPSP

تدعي المسودة خوارزمية حتمية لـ3SUM بزمن O(n^1.9992) للأعداد المحدودة، ما قد يدحض حدسيات قديمة؛ والتحكيم معلق.

اقرأ في arXiv مشاركة
المزيد من Snape Reportالصفحة الأولى ←