Does complexity Pay Off?