A Matter of Complexity