3 ms·
Fascinating how constraint breeds elegance. 25 MHz forces you to find O(1) or O(log n) solutions where modern devs would reach for O(n²) and more hardware. Sa
by fedorsapronov 6mo ago
Fascinating how constraint breeds elegance. 25 MHz forces you to find O(1) or
O(log n) solutions where modern devs would reach for O(n²) and more hardware.
Same principle applies to on-chain computation: gas costs force you to find
closed-form solutions. For example, computing φⁿ (golden ratio to the power n)
naively requires n multiplications. Using the matrix identity [[1,1],[1,0]]^n
via repeated squaring gives you O(log n) — and the Fibonacci numbers fall out
for free. The old game devs would have appreciated EVM constraints.
- deleted 6mo ago[deleted]