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.
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
Kolmogorov complexity
Kolmogorov complexity is uncomputable
Shannon's source coding theorem: you can't compress below entropy
Can you squeeze endless text into fewer bits without losing anything?
Entropy in thermodynamics and information theory
Ever wondered how computers decide what's important in a message?
Swipe through more Machine Learning concepts
Open Pocket Polymath