@paulg: Explained to 14 yo how you can multiply numbers by adding their logarithms (and divide by subtracting them), and how be…

X AI KOLs Timeline News

Summary

Paul Graham explains to a 14-year-old how logarithms allowed multiplication via addition and were a critical hack for calculations before calculators.

Explained to 14 yo how you can multiply numbers by adding their logarithms (and divide by subtracting them), and how before calculators this was a critical hack for doing calculations.
Original Article

Similar Articles

The Discrete-Log Clock: How a Transformer Learns Modular Multiplication

arXiv cs.LG

This paper demonstrates that when transformers grok modular multiplication, the dense Fourier spectrum observed in previous work is an artifact of using the additive Fourier transform; using the multiplicative character transform reveals a sparse representation, leading to a reverse-engineered 'Discrete-Log Clock' algorithm analogous to the clock algorithm for modular addition.