Problem #1 [10 points] We'd like to learn a Boolean function that separates the people in the Hatfield family from people in the McCoy family. We know the following information about a given person: Age status: { Child, Adult, Elderly } Residency: { West Virginia, Kentucky } Teeth: { Few, Many } Sympathizes with: { Union, Confederate, Neither } Occupation: { Miner, Bootlegger, Other, None} (a) For this simple problem, if testing a classification hypothesis takes a nanosecond, how long would it take to test every possible hypothesis? (b) How long would it take if we used a conjunctive hypothesis space representation? (C) How long would it take if we used a conjunctive hypothesis space with internal disjunctions? Problem #1 [10 points] We'd like to learn a Boolean function that separates the people in the Hatfield family from people in the McCoy family. We know the following information about a given person: Age status: { Child, Adult, Elderly } Residency: { West Virginia, Kentucky } Teeth: { Few, Many } Sympathizes with: { Union, Confederate, Neither } Occupation: { Miner, Bootlegger, Other, None} (a) For this simple problem, if testing a classification hypothesis takes a nanosecond, how long would it take to test every possible hypothesis? (b) How long would it take if we used a conjunctive hypothesis space representation? (C) How long would it take if we used a conjunctive hypothesis space with internal disjunctions