The complexity of "advancement"