< Return to Video

Frequency stability property short film | Computer Science | Khan Academy

  • 0:01 - 0:06
    Immaginate la situazione
  • 0:06 - 0:08
    Immaginate due stanze
  • 0:08 - 0:13
    in ogni stanza c'è un'interruttore
  • 0:13 - 0:16
    in una stanza c'è un uomo che attiva
    un'interruttore
  • 0:16 - 0:17
    secondo se esce testa o croce
  • 0:17 - 0:20
    Se esce testa, accende l'interruttore
  • 0:20 - 0:22
    se esce croce, lo spegne
  • 0:22 - 0:25
    Nell'altra stanza una donna accende
    la propria luce
  • 0:25 - 0:27
    in modo del tutto casuale
  • 0:27 - 0:30
    Cerca di simulare la casualità senza
    una moneta
  • 0:30 - 0:32
    Facciamo partire il cronometro
  • 0:32 - 0:40
    e li facciamo controllare gli interruttori
    in sincronia
  • 0:40 - 0:45
    Siete capaci di riconoscere quale lampada
  • 0:45 - 0:49
    è stata accesa e spenta seguendo
    la moneta?
  • 0:49 - 0:51
    La risposta è SI
  • 0:51 - 1:00
    Come?
  • 1:00 - 1:03
    Il segreto sta nel riflettere sulle
    proprietà della sequenza
  • 1:03 - 1:06
    piuttosto che cercare un pattern specifico
  • 1:06 - 1:08
    Per esempio, potremmo dapprima tentare
  • 1:08 - 1:10
    di contare il numero di 1 e 0
  • 1:10 - 1:11
    in ogni sequenza
  • 1:11 - 1:13
    Non è un cattivo metodo, ma non è adeguato
  • 1:13 - 1:16
    perché entrambe le sequenze
    sembrano bilanciate.
  • 1:16 - 1:20
    La soluzione consiste nel contare
    le sequenze di numeri
  • 1:20 - 1:23
    come ad esempio la sequenza di
    tre alternanze consecutive
  • 1:23 - 1:26
    In una sequenza autenticamente casuale
    troveremmo con eguale probabilità
  • 1:26 - 1:29
    sequenze d'ogni lunghezza
  • 1:29 - 1:32
    È la cosiddetta proprietà di stabilità
    della frequenza
  • 1:32 - 1:35
    ed è illustrata da questo grafico uniforme
  • 1:35 - 1:38
    La contraffazione ora salta agli occhi
  • 1:38 - 1:40
    Prediligiamo certe sequenze
    quando indoviniamo
  • 1:40 - 1:44
    e questo genera dei pattern diseguali
    come vediamo qui.
  • 1:44 - 1:45
    Questo è spiegato dal fatto
  • 1:45 - 1:47
    che ci sbagliamo quando riteniamo
  • 1:47 - 1:49
    che certe occorrenze siano meno
    casuali di altre
  • 1:49 - 1:54
    Rendiamoci conto che il numero fortunato
    non esiste
  • 1:54 - 1:57
    La "sequenza fortunata" non esiste
  • 1:57 - 2:01
    Se lanciamo una moneta 10 volte è
    ugualmente probabile che otteniamo
  • 2:01 - 2:09
    tutte teste, o 10 volte croce o
    qualsiasi altra sequenza.
Title:
Frequency stability property short film | Computer Science | Khan Academy
Description:

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
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:09

Italian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.