This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: • Consider a stereotypical random event: coin-flipping o If we had a sequence of 1000 coin flips, and we saw 12 heads in a row, would that be random? o It turns out that the odds of not seeing such a streak during that whole sequence are less than 1 in 11 Does that pattern, or any other pattern show up more or less freq than it should? o How would you know if a coin were fair? What would the frequency table look like? Spectral Test for Randomness • Looks at dist over sequences of heads and tails to see if they could have arisen by any chance 19:01 19:01...
View Full Document
This note was uploaded on 08/30/2011 for the course LIGN 17 taught by Professor Kehler during the Winter '08 term at UCSD.
- Winter '08