This is the end of the preview. Sign up
to
access the rest of the document.

Unformatted text preview: CS70: Satish Rao: Administration. 1. Midterm Review: October 5, 8-10 PM, 155 Dwinelle. 2. Midterm Exam: October 10, 7-9, 155 Dwinelle. 3. Watch Piazza for extra office hours. Sunday hours! 4. No class on October 10. Study. Office hours. CS70: Satish Rao: Lecture 17. 1. Probability. 2. Sample Spaces. 3. Examples. 4. Birthday Paradox. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A . I The probability of rolling snake eyes is 1/12. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A . I The probability of rolling snake eyes is 1/12. How many snake eyes? one pip and one pip. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A . I The probability of rolling snake eyes is 1/12. How many snake eyes? one pip and one pip. 1 * 1 = 1. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A . I The probability of rolling snake eyes is 1/12. How many snake eyes? one pip and one pip. 1 * 1 = 1. I The probability that a poll of a 1000 people will report at least 50% support for a candidate with 60% support is 80%. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A . I The probability of rolling snake eyes is 1/12. How many snake eyes? one pip and one pip. 1 * 1 = 1. I The probability that a poll of a 1000 people will report at least 50% support for a candidate with 60% support is 80%. I The probability that the next person through the door is younger than 21 is 80%. Probability. I The probability that the Miller-Rabin tests says a number is prime when it is not is less than 1 / 2. I The probability of getting a straight is around 1 in 250. In order, suit doesnt matter, e.g. 9 10 J K A ....
View Full
Document