Complexity and stability revisited