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

Помисли за следното.

Представи си две стаи.

Във всяка стая има електрически ключ.

В едната стая мъж превключва ключа
според резултата от хвърляне на монета.

Ако е ези гo включва,

а ако е тура го изключва.

В другата стая една жена включва ключа

според сляпо предположение.

Тя опитва да симулира
произволност без монета.

После пускаме часовник

и двамата натискат ключовете едновременно.

Можеш ли да познаеш коя
от крушките се включва

в съответствие с хвърлянето на монета?

Отговорът е "да". Но как?

Трябва да помислим за
свойствата на всяка от числовите редиците,

а не да търсим конкретна схема.

Например, първо можем да намерим

броя на единиците и нулите
във всяка числова редица.

Но това не е достатъчно,
тъй като и в двата случая ще имаме

доста равно разпределение.

Това, което трябва да направим,
е да търсим числови редици,

например три последователни пускания.

Една истински произволна редица
е еднакво вероятно да съдържа

всякакви редици, от всякаква дължина.

Това се нарича "свойство на
стабилност на честотата".

То е представено чрез
тази постоянна графика.

Сега е ясно, че хората
предпочитат дадени числови редици,

когато правят предположения.

което води до неравномерни
шаблони като тези, които виждаме тук.

Причината за това е,
че си мислим, че някои изходи са

по-малко произволни от други.

Но, разбери, няма такова нещо
като "късметлийски" числа.

Нито пък "късметлийски" редици.

Ако хвърлим монета 10 пъти,
е еднакво вероятно да получим само ези,

само тура, или каквато и да е
друга редица, за която се сетиш.