I second this suggestion (and agree with the hypothesis, although its probably not just a function of raw problem complexity, other variables must come into play)
Hasnt it been done already? Couldnt find anything I would class as 'scientific' with a quick google search. Would be a good thesis for someone.