Блог пользователя Qingyu

Автор Qingyu, 3 часа назад, По-английски

I guess people on CF might be interested to read Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs on ArXiv. The authors stated that an Anthropic model discovered an algorithm that refutes the 3SUM and APSP hypotheses. Let's rock and roll.

  • Проголосовать: нравится
  • +54
  • Проголосовать: не нравится

»
3 часа назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

inb4 $$$\omega = 2$$$ for matmul next year

  • »
    »
    59 минут назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    feel the agi!