CS262: Randomized Algorithms
(Professor,
David Scot Taylor
)
The Monte Hall Problem
Solution 1
Solution 2
Solution 3
Note:
If the host (Monty Hall)
does not know
where the car is behind the other two doors, then the answer to the question is
"IT DOESN'T MATTER IF THE CONTESTANT SWITCHES."
PRIMES is in P.