Many fundamental NP characterizations (MSO+counting, existential second-order logic) work uniformly ...
This proposition has not been edited since the history system was added.