CMPS240, Spring 2013, Section 01: Lecture 14 05/16/2013

We discussed problem 16.3 about choosing the Used Car:

   ideas:

        signal and noise most likely to be higher at maximum when one has more choices.

        in chess, even random evaluations backup to winning moves based on minimax alpha-beta

        (since the best random evals will come from positions with high mobility.

and also probability handout problem 3.

     Paula's expected wait time = 36 and Peter's is 36.

 

We went over the SAT paper:

     

http://www.louis-coder.com/P_NP_Problem_solved/P_NP_Problem_solved.htm