Computer Science 242

Homework A

• AIMA Chapter 3 Ex 3.25, 3.29, 3.31, 3.37
• AIMA Chapter 4
  • Ex 4.1
  • (The exam will not require calculus, but this problem does.) Write down gradient functions of
    • f(x,y) = x^2 + y^2
    • f(x,y) = sqrt(x^2 + y^2)
    • f(x,y) = xy
    • f(x,y) = max(x,y)
    • f(x,y) = min(x,y)
  • For each function above, is the function convex, concave, or neither?
• AIMA Chapter 5 Ex 5.1, 5.7 (first paragraph only), 5.13