View Single Post
  #1  
Old 07-30-2012, 11:02 PM
Thomaseid Thomaseid is offline
Junior Member
 
Join Date: Jul 2012
Posts: 6
Default 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.
Reply With Quote