Does Many Mean More Than One? Computational Complexity