Frequency stability property short film | Computer Science | Khan Academy

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

Σκεφτείτε το εξής:

Φανταστείτε 2 δωμάτια,

και σε κάθε δωμάτιο υπάρχει ένας διακόπτης.

Στο ένα δωμάτιο, υπάρχει ένας άντρας που γυρίζει το διακόπτη

ανάλογα με το αποτέλεσμα ενός κέρματος.

Αν το κέρμα φέρει κορώνα, γυρίζει το διακόπτη στο "on"

και αν φέρει γράμματα, τον γυρίζει στο "off".

Στο άλλο δωμάτιο, μία γυναίκα γυρίζει το διακόπτη της

επιλέγοντας τυχαία.

Προσπαθεί να προσομοιώσει την τυχαιότητα χωρίς νόμισμα.

Μετά ξεκινάμε ένα ρολόι,

και αναβοσβήνουν τους διακόπτες τους συγχρονισμένα.

Μπορείτε να καταλάβετε ποια από τις λάμπες

αναβοσβήνει ανάλογα με το νόμισμα;

Η απάντηση είναι Ναι.

Αλλά πώς;

Το κόλπο είναι να σκεφτούμε τις ιδιότητες κάθε ακολουθίες

παρά να κοιτάξουμε για συγκεκριμένα μοτίβα.

Για παραδειγμα, πρώτα μπορούμε ναν προσπαθήσουμε

να μετρήσουμε πόσα 1 και πόσα 0

υπάρχουν σε κάθε αλληλουχία.

Πλησιάζουμε, αλλά δεν είναι αρκετό,

αφού και τα δύο μοιάζουν να εμφανίζονται το ίδιο.

Η απάντηση είναι να μετρήσουμε ακολουθίες από αριθμούς,

όπως σειρές από 3 συνεχόμενες αλλαγές στο διακόπτη.

Μία πραγματικά τυχαία ακολουθία θα είναι εξίσου πιθανό

να περιέχει κάθε μία από τις ακολουθίες διαφορετικών μηκών.

Αυτό ονομάζεται ιδιότητα σταθερής συχνότητας

και φαίνεται καλύτερα με αυτό τον ομοιόμορφο γράφο.

H ψευδής ακολουθία είναι τώρα προφανής.

Οι άνθρωποι προτιμούνε συγκεκριμένες ακολουθίες όταν προσπαθούνε να μαντέψουν,

καταλλήγοντας σε ανομοιόμορφα μοτίβα, όπως είδαμε εδώ.

Ένας λόγος για τον οποίο αυτό συμβαίνει,

είναι γιατί κάνουμε το λάθος να νομίζουμε

ότι κάποια αποτελέσματα είναι λιγότερο τυχαία από κάποια άλλα.

Αλλά σκεφτείτε ότι δεν υπάρχει τέτοιο πράγμα όπως ένας τυχερός αριθμός.

Δεν υπάρχει κάτι σαν τυχερές ακολουθίες.

Αν στρίψουμε ένα νόμισμα 10 φορές, είναι εξίσου πιθανό να φέρει

όλεσ κορώνα, όλες γράμματα ή οποιαδήποτε από τις άλλες ακολουθίες μπορείτε να φανταστείτε.