Does dichotomy require growth function=2 for N=1?
According to the definition of dichotomy, is it that at least for one point, there should be two ways to label this only point (+1 or 1), thus growth function=2 is required for N=1? Is this statement correct?
I am thinking that for iii) and iv) in Q5, these two growth function=1 for N=1, which excludes them from the space of growth functions (in addition to the polynomial or 2^N criteria). Please advice whether it is the right alternative way for solving Q5. Thanks. 
Re: Does dichotomy require growth function=2 for N=1?
Thank you. Got it.

All times are GMT 7. The time now is 06:38 PM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2021, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.