Q5, K dependency on N?

ctallardc · #1 01-26-2013, 07:50 PM

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

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?

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode