
09-03-2012, 06:54 AM
|
 |
RPI
|
|
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 597
|
|
Re: Problem 2.10
Yes, well done.
Quote:
Originally Posted by vsthakur
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.
|
__________________
Have faith in probability
|