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 раз, то равновероятно могут выпасть

все орлы, все решки или любая другая последовательность, которую только можно представить.