Hierarchy Collapse

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
The merging or failure of expected separations between levels in a stratified classification — such as syntactic layers, resource-bounded complexity classes, or quantifier alternation hierarchies — so that distinctions that were believed to be strict no longer hold.