What Are Your Complexity Requirements