The indispensable complexity (When harder is easier)