Two Complexities and a Few Models