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

Lad os forestille os følgende:

Der er 2 værelser.

I hver værelse er der en kontakt.

I 1 af værelserne er der en mand, der trykker på kontakten

baseret på at slå plat eller krone.

Hvis han slår krone, tænder han for kontakten.

Hvis han slår plat, slukker han kontakten.

I det andet værelse tænder og slukker en kvinde lyset

ved at gætte.

Hun prøver at gøre det helt tilfældigt uden en mønt.

Vi tager nu tid,

og så begynder de at tænde og slukke.

Kan vi finde ud af,

hvilket lys der bliver tændt og slukket baseret på mønten?

Svaret er ja.

Hvordan?

Fidusen er at se på sekvensens egenskaber

istedet for at lede efter et specifikt mønster.

Først prøver vi måske at tælle

antallet af ettere og nuller

i hver sekvens.

Det er tæt på, men ikke helt godt nok,

fordi der er cirka lige mange af hver

Tricket er at tælle sekvenser af tal

for eksempel som grupper af 3 ens tryk i træk.

En ideel tilfældig sekvens vil have lige stor sandsynlighed

for at indehold enhver sekvens på en given længde.

Det kaldes loven om frekvensstabilitet.

Den vises med den her jævne graf.

Vi kan nu bestemme, hvem der selv vælger.

Vi mennesker vælger bestemte sekvenser flere gange, når vi gætter,

hvilket udmunder i ulige mønstre.

En af grundene til, at det sker,

er, at vi tænker,

at nogle udfald er mindre tilfældige end andre.

Der er dog ingen magiske tal eller udfald.

De kan alle sammen forekomme.

Hvis vi slår plat eller krone 10 gange,

kan vi lige så godt få 10 kroner, 10 plat eller enhver anden sekvens.