Complexity considerations