The price of complexity