For Problem #8 are how can we compute the standard deviation sigmaerrorS(h) since we aren given S?
Look at the top half of page 138 in the text. Notice that really sigmaerrorS(h) is defined to be SQRT(p(1-p)/n) where p = errorD(h). Thus you can directly use it. Of course, you are not given p but rather a range of values. You can figure out a bound for n as a function of p and then will need to determine a value of n that is guaranteed to be good for any value of p in the given range.
