Time Space Tradeoff (Prime Adventure part 7)

Channel:
Canada Art of the Problem
Subscribers:
175,000
Published on ● Video Link: https://www.youtube.com/watch?v=4GGtUimm6zI


Duration: 6:53
9,144 views
93

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.



Other Videos By Art of the Problem


2013-02-07Magnetic field around a current carrying wire
2013-02-07Primitive Electric Motor
2013-02-07Direction of magnetic field around wire (right hand rule)
2013-02-07Discovery of Electromagnetism
2013-02-07Interaction between compass needle and magnet
2013-01-31RSA Encryption Checkpoint
2013-01-24Conditional probability explained visually (Bayes' Theorem)
2013-01-21Randomized Algorithms (Prime Adventure part 8)
2013-01-14Information Theory part 4: Semaphores & signal fires
2012-12-18Sneak Peek
2012-12-17Time Space Tradeoff (Prime Adventure part 7)
2012-12-05Information Theory part 3: What is coding theory?
2012-12-03Discovery of Magnetic Fields
2012-12-03Discovery of Magnetism
2012-11-30Discovery of the Visible Spectrum
2012-11-29What is Computer Memory?
2012-11-24Discrete Logarithm Problem
2012-11-24Euler's Totient/Phi Function (step 4)
2012-11-22Information Theory part 2: History of the Alphabet
2012-11-08Discovery of Electrostatics
2012-11-02Prime Number Theorem: the density of primes (Prime Adventure part 6)


Tags:
space time tradeoff
time-space
Khanacademy
trial division
Educational Webseries
prime adventure
Khan Academy
computer science
time space tradeoff
History Of Science