|
|
|
|
|
|
by fedorsapronov
63 days 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. |
|
|