Regarding (a), the approximation can be made as good as you want. However you are right on (b) it gets exponentially slow.