Randomized Algorithms (Prime Adventure part 8)

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


Duration: 9:23
19,804 views
110

How could random numbers speed up a decision algorithm? This video sets up the conceptual picture for us, before providing any solutions...post your ideas below!



Other Videos By Art of the Problem


2013-02-20Information Theory part 6: How batteries work (electromagnetic communication)
2013-02-16Information Theory part 5: History of Static Electricity
2013-02-07Galvanometer
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)


Tags:
random algorithms
prime
decision
\decision algorithm\
\prime adventure\
\primality test\
probabilistic
Educational Webseries
\random primality\
History Of Science
composite