Thread: Exercises and Problems View Single Post
#14
09-01-2012, 09:34 AM
 vsthakur Member Join Date: Jun 2012 Posts: 14
Re: Problem 2.10

Quote:
 Originally Posted by yaser Actually, we also know the definition of growth functions, and this may be the key to answering the question.
I think i get it now. Let . Now, if we partition any set of points into two sets of points each, each of these two partitions will produce dichotomies at best. If we now combine these two sets, then the maximum no. of dichotomies possible will be the cross product of the two sets of dichotomies (with N points each), i.e.,

Thank you.