Lawyer meme: my client couldn't have done it — that requires near-O(n log n) integer multiplication

airkatakana · x · 2026-10-07

A math/CS meme: a lawyer argues their client couldn't possibly have committed the crime, since doing so would require multiplying two n-bit integers in O(n(lg n)^(1-2^-128)) worst-case time — the near-linear integer multiplication complexity proven by Harvey and van der Hoeven. The joke lands on "theoretically possible, practically absurd" algorithm humor.

Related event: New Integer Multiplication Bound Sparks Programmer Lawyer Meme(2 posts)→

Original post →

More from Fun

Fun channel →