home

chessboard: 2^63 grains · exponential beats polynomial eventually · 2^10 ≈ 10^3 · runs locally

n20
2^20 = 1.049e+6 · 20² = 400 · n = 20 · 2^10 = 1024 ≈ 10^3 (useful rule of thumb) · exponential grows faster than any polynomial eventually
ready