The parity-identification problem fits naturally into this landscape. Parity is a global property, insensitive to most local ...