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

Уявимо наступну ситуацію:

Дві кімнати

В кожній кіімнаті є вимикач

В одній кімнаті є чоловік,
який переключає вимикач

в залежності від того якою стороною
впаде монетка

Коли випаде орел - він вмикає світло

А коли решка - вимикає

У другій кімнаті є жінка

яка перемикає вимикач всліпу

Вона намагається симулювати довільність,
без монетки

Потім ми ввімкнемо годинник

і вони почнуть перемикати всліпу

Чи можна здогадатися в якій
кімнаті горітиме світло

в залежності від того, якою стороною
впаде монетка?

Відповідь - так.

Але як?

Хитрість полягає у вивченні
властивостей кожної послідовності

а не у пошуку моделі поведінки

Наприклад, для початку
можна спробувати

підрахувати скільки разів світло вмикали (1)
і скільки разів вимикали (0)

що складатиме певну послідовність

Що добре, але цього буде недостатньо

бо кількість нулів і одиничок буде приблизно однаковою

Відповідь - підрахувати послідовність чисел

по три знаки підряд

Випадкова послідовність ймовірно

складається з будь-якої послідовності символів будь-якої довжини

Це називається властивістю стійкості частоти

що гарно видно на цій діаграмі

Эмуляція випадковості стає очевидною

Люди часто створюють певні випадкові послідовності,
коли роблять припущення

З чого формуються нерівномірні шаблони

Однією з причин виникнення такої ситуації є те

що ми помиляємося, припускаючи,

що певні результати є менш випадковими ніж всі інші

Не розуміючи, що немає ніяких
більш вдалих чисел

Зрозуміло, що більш вдалих
послідовностей немає.

Якщо підкинути монету 10 разів,
то з однаковою ймовірністю можуть випасти

всі орли, всі решки, чи будь-яка
інша послідовність, яку можна тільки уявити