Art of the Problem | Time Space Tradeoff (Prime Adventure part 7) @ArtOfTheProblem | Uploaded 11 years ago | Updated 11 hours ago
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.
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.