Thread: Q5, K dependency on N?
View Single Post
  #1  
Old 01-26-2013, 08:50 PM
ctallardc ctallardc is offline
Junior Member
  
Join Date: Jan 2013
Posts: 9
Default Q5, K dependency on N?
Only to clarify my thoughts in question 5.
k (break point) is a fix value for a given type of hypothesis (problem) .
k do not depend of N, it is bound to N. Correct?

Also there is 2 option for growth function:

1-if there is not a break point then m_H(n) = 2^N
2-if there is break point m_H(n)<= \sum_{i=1}^{k-1} {{N}\choose{i}}, which is polynomial of degree k

So a grow function which it is polynomial with degree variable and depending of N could not be limited by \sum_{i=1}^{k-1} {{N}\choose{i}} because for big value of N the bound will not be valid.

Am I right?
Reply With Quote