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

Zvažte následující situaci:

Představte si 2 místnosti.

V každé místnosti je vypínač.

V jedné místnosti je muž, který vypínačem přepíná podle hodu mince.

Když padne líc, vypínač zapne.

Když rub, tak ho vypne.

V druhé místnosti přepíná světlo žena podle slepého odhadu.

Snaží se napodobit náhodnost bez mince.

Potom pustíme hodiny, aby začaly přepínat ve stejném čase.

Můžete určit, která žárovka se zapíná podle hodů mince?

Ano, můžete. Ale jak?

Finta je v tom, že se musíte podívat na vlastnosti každé posloupnosti,

ne na určité vzory.

Například můžeme zkusit spočítat všechny jedničky a nuly,

které se v posloupnosti objevují.

Toto však nestačí, protože je jich zhruba stejně.

Pomůže nám spočítat všechny menší posloupnosti.

Například série tří po sobě jdoucích přepnutí.

Když je posloupnost skutečně náhodná,

tak bude obsahovat zhruba stejný počet všech posloupností libovolné délky.

To se nazývá frekvenční stabilita.

Je reprezentována spodním plochým grafem.

Napodobování náhodného přepínání je teď viditelné.

Lidé totiž upřednostňují jisté posloupnosti, když tipují.

To vede k nerovnoměrnému rozložení jako to, které vidíme nahoře.

Jedním z důvodů proč se to děje je,

že si myslíme, že některé výsledky jsou méně pravděpodobné než jiné.

Ale uvědomte si, že neexistují šťastná čísla a ani šťastné posloupnosti.

Když budeme mincí házet 10x, tak je stejně pravděpodobné,

že padne 10 rubů, 10 líců, nebo jakákoliv jiná možná posloupnost.