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

Rozważ następujący problem:

wyobraź sobie dwa pokoje

w każdym z pokoi jest włącznik

W jednym z pokoi jest człowiek, który przełącza swój włącznik

w zależności od wyniku rzutu monetą.

Jeśli wypadnie orzeł, włącznik jest włączony

a jeśli wypadnie reszka - wyłączony.

W drugim pokoju, kobieta włącza światło

w oparciu o ślepy strzał.

Próbuje stymulować losowość bez monety.

Teraz uruchamiamy zegar

i oboje robią przełączenia zgodnie.

Czy jesteśmy w stanie ustalić, która żarówka

jest włączana na podstawie rzutu monetą?

Odpowiedzią na to pytanie jest Tak.

Ale jak?

Sztuczką jest myślenie o właściwościach każdej sekwencji

raczej niż szukanie określonego schematu.

Na przykład, możemy najpierw spróbować

policzyć liczbę jedynek i zer,

które występują w każdej z sekwencji.

To nas przybliża, ale nie wystarczająco

ponieważ oba wydają się być mniej więcej podobne.

Odpowiedzią jest policzenie sekwencji liczb,

na przykład trzy kolejne przełączenia.

Prawdziwa sekwencja losowa będzie z równym prawdopodobieństwem

zawierała każdą sekwencję dowolnej długości.

Nazywamy tę właściwość stabilizacją częstotliwości

i jest ona zademonstrowana przez ten wykres.

Fałszerstwo jest teraz oczywiste.

Ludzie preferują niektóre sekwencje, kiedy sami ustalają wyniki

co skutkuje nierówno występującym schematami, tak jak widzimy tutaj.

Jednym z powodów dlaczego to występuje

jest popełnianie przez nad błędów myślowych

że niektóre wyniki są mniej losowe od pozostałych.

Ale trzeba zdać sobie sprawę, że nie ma czegoś takiego jak szczęśliwa liczba.

Ani czegoś takiego jak szczęśliwa sekwencja.

Kiedy rzucamy monetą 10 razy, z równym prawdopodobieństwem dostaniemy

same orły, same reszki, a także dowolną inną sekwencję.