Complexities of Roof