I have made a small update to question 4 on homework 2. I am clarifyng that you need to compute NC for all pairs of input sequences.