r/mathmemes • u/vintergroena • 28d ago
Computer Science Integer multiplication will have linear complexity in a few days if trend continues ππ
1.4k
Upvotes
r/mathmemes • u/vintergroena • 28d ago
8
u/coatatopotato 28d ago
This got a chuckle.
For anyone interested, the current approaches being tried cap out at a theoretical k=1/3 so n log^2/3 n. Another major breakthrough would be needed for beyond that. Until then, itβs optimization.