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

Hãy suy nghĩ về vấn đề dưới đây

Tưởng tượng ta có hai căn phòng,

trong mỗi phòng có một nút bật điện

Trong một phòng, có một người đàn ông bật hay tắt cái nút này

dựa vào cách búng một đồng tiền

Nếu được đầu, anh ta bật nút lên

Nếu được đuôi, anh ta tắt nút đi.

Trong phòng kia, một người đàn bà bật tắt nút điện

dựa vào sự phỏng đoán

Cô ta tìm cách giả sử sự ngẫu nhiên mà không dùng cách búng đồng tiền

Thế rồi, ta bắt đầu bật đồng hồ lên,

và họ bât tắt nút của họ cùng lúc

Vậy bạn có thể định được cái đèn nào

được bật tắt bởi cách búng đồng tiền không?

Câu trả lời là "Được"

Nhưng làm sao được?

Cái mẹo ở đây là nghĩ về một đặc tính của mỗi chuổi sự kiện

thay vì tìm kiếm một kiểu mẫu riêng biệt nào

Thí dụ như đầu tiên chúng ta có thể thử

đếm những số 1 và 0

xảy ra trong mỗi chuổi

Phương pháp này khá gần, nhưng chưa đủ chính xác

bởi vì cả hai chuỗi sự kiện trong có vẻ gần bằng nhau

Câu trả lời là đếm những chuổi số,

như là chuỗi số của ba số bật liên tục.

Một chuỗi số hoàn toàn ngẫu nhiên sẽ có xác suất bằng nhau

để chứa đựng mỗi chuỗi với bất cứ chiều dài nào.

Điều này được gọi là đặc tính frequency stability (sự phân phối ổn định)

và có thể được bày tỏ qua bởi đồ hình đồng đều này

Sự giả mạo bây giờ hiện ra rõ ràng

Con người hay thiên vị một số chuỗi nhất định khi họ phỏng đoán

và vì thế gây ra kết quả những mô hình không đồng đều, như ta thấy ở đây.

Một lý do tại sao điều này xảy ra

là vì ta phạm phải lầm lỗi nghĩ rằng

có những kết quả sẽ xẩy ra ít ngẫu nhiên hơn những kết quả khác

Nhưng ta phải nhận ra rằng không có gì là một con số hên

Cũng như không có gì là một chuỗi số hên

Nếu ta búng đồng tiền 10 lần, nó có thể hiện ra đồng đều như nhau

tất cả đều là đầu, là đuôi, hay là bất cứ những chuổi sự kiện nào bạn có thể nghĩ được