For algorithms, memory is a more powerful resource than time
That classic result is a way to change any algorithm in a given budget time with a new algorithm with a small budget in space. Williams saw that a simulation based on squishy pebbles would make new use of algorithm more – roughly equal to square argorithm at budget time. That new algorithm effective in…