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

Considere o seguinte:

Existem dois quartos, e

dentro de cada um há um interruptor

Em um quarto tem um homem que liga e desliga o interruptor

de acordo com Cara ou Coroa de uma moeda

Se for Cara, significa que o interruptor está ligado --

E se for Coroa, que está desligado.

No outro quarto, uma mulher troca entre ligado e desligado

baseando-se num palpite cego.

Ela tenta simular a aleatoriedade sem uma moeda.

Então começamos o relógio

E eles fazem as trocas em uníssono

Você pode determinar que lâmpada

está sendo comandada pelo Cara ou Coroa?

A resposta é Sim.

Mas como?

O truque é pensar sobre as propriedades da sequência

ao invés de procurar por um padrão específico.

Por exemplo, primeiro podemos tentar

contar as quantidades de 1's e 0's.

que ocorrem em cada sequência.

Isso é perto, mas não suficientemente

já que os dois parecem próximos.

A resposta é contar as sequências de números

como sequências de três ligadas e desligadas consecutivos

Uma sequência aleatória verdadeira seria igualmente provável

de contar cada sequência de cada comprimento

Isso se chama Propriedade de Estabilidade de Frequência

e é demonstrada por esse gráfico uniforme.

A falsificação é óbvia agora.

Humanos favorecem certas sequências quando fazem adivinhações

resultando em padrões desiguais, como vemos aqui.

Uma razão para isso acontecer

é que erramos pensando que

certos resultados são menos aleatório que outros.

Mas perceba, não há algo como um número sortudo.

Não há algo como uma sequência sortuda.

Se jogarmos uma moeda 10 vezes, ela é igualmente provável de ser

toda Caras, toda Coroas, ou qualquer outra sequência que você imaginar.