Ever wondered how computers can make unpredictable decisions?
Ever wondered how computers can make unpredictable decisions?
Imagine you're playing a game where you need to guess a sequence of numbers to win a prize. If the computer always guessed the same sequence, you'd quickly figure out the pattern and win every time. But if the computer's guesses were truly random, you'd never be able to predict the next sequence, making the game fair and exciting.
The computer uses a special tool called a CSPRNG to generate unpredictable numbers. This tool ensures that the numbers it produces can't be guessed or predicted, keeping the game fair.
Example
The computer generates a sequence like 3, 7, 1, 4, 9, 2, 8, 5, 6, and you can't predict the next number, 0, because it's randomly chosen.
Remember this
A CSPRNG is like a secret code that changes every time, making sure no one can guess the next number.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Viterbi algorithm
Can you guess how computers figure out secret codes in everyday communication?
ReLU and Leaky ReLU
Why do computers sometimes struggle with simple decisions?
Entropy H = -Σ p(x) log₂ p(x) measures average surprise in bits
How do we measure uncertainty in everyday decisions?
Randomized algorithm
Randomized algorithms use random bits for expected polynomial time
Rényi entropy
How do we measure the unpredictability of an event?
Kolmogorov complexity
Kolmogorov complexity is uncomputable
Swipe through more Machine Learning concepts
Open Pocket Polymath