Скачать или смотреть What are...randomized algorithms?

Goal.
I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.

This time.
What are...randomized algorithms? Or: Randomness rocks!

Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.

Slides.
http://www.dtubbenhauer.com/youtube.html

Thumbnail.
https://i0.wp.com/studyalgorithms.com...

Randomized algorithms.
https://en.wikipedia.org/wiki/Randomi...
https://brilliant.org/wiki/randomized...
https://www.ethanepperly.com/index.ph...
https://www.geeksforgeeks.org/randomi...
https://theory.stanford.edu/people/pr...

Quicksort.
https://en.wikipedia.org/wiki/Quickso...
https://en.wikipedia.org/wiki/Divide-...
https://www.geeksforgeeks.org/quick-s...
https://www.geeksforgeeks.org/when-do...
https://www.cs.cmu.edu/afs/cs/academi...

Smallest-circle problem.
https://en.wikipedia.org/wiki/Smalles...
https://en-academic.com/dic.nsf/enwik...
https://link.springer.com/chapter/10....
https://link.springer.com/article/10....

Mathematica.
https://demonstrations.wolfram.com/Qu...
https://demonstrations.wolfram.com/Sm...

Pictures used.
https://static.packt-cdn.com/products...
https://www.techiedelight.com/wp-cont...
https://www.geeksforgeeks.org/wp-cont...
Picture from https://demonstrations.wolfram.com/Sm...
Picture from https://en.wikipedia.org/wiki/Smalles...

YouTube and co.
   • Minimal Enclosing Circle  
   • Видео  
https://www.nayuki.io/page/smallest-e...
https://people.inf.ethz.ch/gaertner/s...