Complexity is now a double