Using the No-Search Easy-Hard Technique for Downward Collapse

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel

The top part of the preceding figure [figure appears in actual paper] shows some classes from the (truth-table) bounded-query and boolean hierarchies. It is well-known that if eith…