Integer multiplication below n log n

Re:Integer multiplication below n log n by TGower on Tuesday October 06, 2026 @09:14PM (#49986657)

We shaved a whole: 1/6129982163463555433433388108601236734474956488734408704 off the nlogn

[ Parent | on HN ]

Re:Integer multiplication below n log n by WithinReason on Wednesday October 07, 2026 @03:35AM (#49989522)

I thought this was hyperbole, but no.

[ Parent | on HN ]

Re:Integer multiplication below n log n by amirhirsch on Wednesday October 07, 2026 @04:22PM (#49998295)

Imagine Volker Strassen, 90 years old, getting a phone call in the middle of the night informing him that his 55-year-old conjecture that integer multiplication requires Ω(n log n) time has just been disproven by a language model.

"By how much?"

"2⁻¹⁸² off the exponent."

"Go back to bed."

[ Parent | on HN ]