Can you tell the difference between actions based upon flipping a coin and those based upon blind guessing or simulating randomness? This short video examines the frequency stability property.
Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/case-study-ww2-encryption-machines?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience
Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience
Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).
About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.
For free. For everyone. Forever. #YouCanLearnAnything
Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
Author asks, can you determine which light bulb switched by flipping coin and then says answer is YES, but I followed both light bulbs and cannot figure it out, can somebody answer this question thank you.
As mentioned, the forged one is the one with uneven frequency of different sequences (the top one) and a truly random is supposedly contains an equal number of different sequences, though it is difficult to believe..
you can make a truly random number generator if you had a dice with n side and each side has equal weight and equal chance of landing on a given face and land on a flat surface then you have a machine that reads the face facing up however it is impossible to make a dice that has equal sides and equal weight distribution because some sort of gravity is pushing the dice in unequal forces and perfectly flat surface is impossible because of gravity, nuclear forces, electromagnetism
Anyone else think this is a bad example? The switch moves up and down and only has 2 options ON and OFF if you turn the switch ON how are you supposed to turn it ON again? The only other option after turning it ON is to turn it OFF... therefore the pattern has to be ON-OFF-ON-OFF-ON-OFF...etc.
My teacher did this where he asked some people in the class to truly flip a coin and write what they got and others to make up random sequences. He guessed who did what correctly each time by seeing if there were sequences of 6 heads or 6 tails in a row and determined this to be actual coin flipping. Really fascinating stuff.
Fascinating. I wanted to test this so I wrote a quick c++ program to run the simulation. I seeded srand with the system time and used modulus 2 to get a fairly random 0 or 1. A set of if statements checked to see which octal sequence showed up and counted them. I set it all up in a for loop to repeat 80,000,000 times.
I ran the program several times and the highest standard deviation I got was 4142. The lowest was 41. Those are really low deviations for 80mil random octal groupings.
thanks for your answer, but here is something extra, how is this true in relationship with time? I mean if you count sequences from time zero to time finish this property can apply , because you can count all possible combinations, but what about if you only count sequences in one hour? or two hours, and the light switches are spaced 5 minutes apart. I am working on such a problem and I'm searching for a solution. Thanks
Okay. Back to the video instead of praising khan academy, I'm sure it just wants to know how people feel of the video. Phrases such as "omg this video portrays things soooooo much cooler!" are so cliche. Get to the point.
I completely agree with this video. I don't think truly random numbers are possible.
@kbponline It's because videos and graphics convey much more information than the text do, and you use both ur eyes and ears to process these information.That's why videos seem more "meaningful" thatn text.
@Theomacho so what's your point? If you can't predict it, it might as well be random. By the way, random variables can have a distribution that is non-uniform and there are ways to get very close to "perfectly" random.
@Kevill Random is a hypothetical concept. A construct of human imagination. I find it illogical. You're making a good point. A computer is like an unbiased mind and it can't be told to do something at random. It needs data. Just like every other event in the universe. Cause and effect.
the physical act (of using the body to flip a coin) is also programmed but is stable because it is a physical expression without any conscious mind envolved
the conscious mind is not stable and does not produce stability
not even by impersonating randomness
A similar presentation was made in a probability class at Berkeley, with a different twist on the numerical trends. If interested, see the Radiolab archives & search for their episode on stochasiticity...
So if you were able to have an empty mind and told it to perform such a
task at random.
Would it stick to the mathematical randomness, or would it still have a bias on some patterns despite the fact that there are no thoughts in it's mind about patterns and what is, or isn't random?
Wrong, not every sequence is equally likely to occur. Or to be more precise, in 3 flips of a coin, every combination of heads and tails is equally likely, but in a large amount of flips, the odds of getting a specific sequence of length 3 depends on the sequence.
Well, a sequence of all 1s is just as likely as any other sequence. Still when you are just looking at it as outcomes of 1s and 0s instead of the sequence, it seems it would be unlikely for the sequence to contain only 1s or 0s compared to the odds of having half of them being 1s and half being 0s. Which seems to contradict the statement about the sequence.
All of which makes the video much more interesting since it does not contradict the statement . The difference is just the perspective.
So it shows human nature is to favor certain patterns. Would a person who has seen this video be able to have a better chance at pretending to be random and thus not get caught ?
Example, in terms of trying to be random as a competition, you can play Rock, Paper, Scissors against an advanced Computer Algorithm. I have done very well against the computer by not thinking about what i'm gonna throw.
really cool---the soviets used to generate code sheets by typing random letters on a typewriter---but their typists were not really typing randomly, they often just alternated hands---if plain text is coded using a random, non-repeating key, it is impossible to break---but if the key is not random (or cycles), then longer texts are vulnerable to crypt-analysis---i would love to know how non-randomness and/or cycles can compromise a cypher-text---please ♥
"if we flip a coin 10x it is equally likely to come up all heads, all tails or any other sequence you can think off". I had to think about that a little bit, given that the only thing I remember about statistics is the coin toss homework, 50% heads, 50% tails. So the probability of getting any one pattern in a 10x sequence of coin tosses is 1:1024, right? or is it 1:1023?
Our team is ready to discuss how Ripple can integrate with your existing payments systems.
In a world where three billion people are connected online, cars drive themselves and appliances can communicate, global payments are still stuck in the disco era.
Ripple connects banks, payment providers, digital asset exchanges and corporates via RippleNet to provide one frictionless experience to send money globally.
Connectivity across payments networks.
Instant, on-demand settlement.
Real-time traceability of funds.
Low operational and liquidity costs.
Better Than Any Blockchain.
Built on the most advanced blockchain technology that is scalable, secure and interoperates different networks.
Growing Global Network.
Banks, payment providers and digital asset exchanges process and provide liquidity for payments on RippleNet, creating new, competitive cross-border payments services for their customers.
How to buy Ripple.
The payment is easily completed online in minutes by POLi Payments a business from Australia Post and after payment is complete the coins will be sent to your CoinSpot online wallet immediately.
Ripple is a technology that acts as both a cryptocurrency and a digital payment network for financial transactions.
Ripple was released in 2012 and co-founded by Chris Larsen and Jed McCaleb.
The coin for the cryptocurrency is premined and labeled XRP.