Time Space Tradeoff (Prime Adventure part 7)
Channel: Art of the Problem
Date: 17/12/2012

In Computer Science a Space--time or time--memory tradeoff is a situation where the memory use can be reduced at the cost of slower program execution. Conversely, the computation time can be reduced at the cost of increased memory use. We use the example of the limit of memory (space) for listing all primes to complete our picture of why trial division will not work.